1、二叉樹的概念
一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根結點加上兩棵別稱為左子樹和右子樹的二叉樹組成。
二叉樹的特點
相關概念梳理
2、兩種特殊的二叉樹
滿二叉樹：
一棵二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹(即乙個二叉樹層數為k，且總結點樹是2^k-1,則她就是滿二叉樹)
完全二叉樹
是效率很高的資料結構，由滿二叉樹引出的。對於深度為k的，由n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。（如果乙個具有n個結點的二叉樹與滿二叉樹的前n個結點連線形式一樣的就是完全二叉樹）
3、二叉樹的性質
1>若規定根結點的層數為 1 ，則一棵非空二叉樹的第 i 層上最多有 2^(i-1)個結點，其中(i>0)
2>若規定只有根結點的二叉樹的深度為 1 ，則深度為k的二叉樹的最大結點數是 2^k -1,其中(k>=0)
3>對任何一棵二叉樹，如果葉節點個數為n0，度為2的非葉結點個數為n2，則有n0= n2 +1
設，二叉樹共有 n 個結點，n0 個葉子節點，度為 1 的節點有 n1，度為 2 的結點有 n2，則：
n = n0 + n1 + n2 (1)
二叉樹有 n 個結點，就有 n-
1 條邊，
每個度為 2 的結點可以產生 2 條邊；度為 1 的結點可以產生 1 條邊；度為 0 的結點不產生邊；則：
總邊數：n-
1= n1 +
2n2 (2)
由（1）（2）兩式得 n0 = n2 +
1
5>具有n個結點的完全二叉樹，若從上至下從左至右對所有結點從0開始編號，則序號結點有：
二叉樹基礎知識總結
題外話一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，...
二叉樹基礎知識總結
一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，那麼該...
二叉樹基礎知識總結
一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，那麼該...