再談二叉樹（二叉樹概念，二叉樹的性質，二叉樹的存儲結構）

樹的概念 樹的概念 樹是一種非線性的數據結構，它是由n（n>=0）個有限結點組成一個具有層次關係的集合。把它叫做樹是因 爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：每個結點有零個或多 個子結點；沒有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結 點可以分爲多個不相交的子樹 一些基本概念 節點的度：一個節點含有的子樹的個數稱爲該節點的

>>阅读原文<<