1）乙個非空的二叉樹的第i層上至多有2i
−1個結點
2）深度為h的二叉樹至多有2h
−1個結點
3）對於任何一顆二叉樹t，如果其終端結點數為n0
，度為2的結點數為n2
,則n0
=n2+
1 4)具有n個結點的完全二叉樹的深度為[l
og2n
]+1
5)對於具有
n 個結點的完全二叉樹，如果按照從上到下、同一層次上的結點按從左到右的順序對二叉樹中的所有結點從1開始順序編號，則對於序號為i的結點，有：
（1）如果
i>
1,則序號為
i 的結點其雙親的序號為[i
2],[
] 為取整符號如果i=
1 ,則結點
i 為根節點，沒有雙親。
（2）如果2∗
i>
n,則結點
i 沒有左孩子節點（此時該結點為終端結點），否則，該結點的左孩子結點序號為2∗
i。 （3）如果2∗
i+1>
n ,則結點
i 沒有右孩子節點，否則，該結點的右孩子結點序號為2∗
i+1。
二叉樹性質
1.在二叉樹的第i層上最多有2i 1 個節點 i 1 用歸納法證明 歸納基 i 1 層時，只有乙個根結點，2i 1 20 1 歸納假設 假設i k時，命題成立 歸納證明 二叉樹上每個結點至多有兩棵子樹，則 第 k 1 層的結點數 最多為2k 1 x 2 2k 1 1 2.二叉樹中如果深度為k,那麼最...
二叉樹性質
二叉樹有以下幾個性質 todo 上標和下標 性質1 二叉樹第i層上的結點數目最多為2 i 1 性質2 深度為k的二叉樹至多有2 1個結點 k 1 性質3 包含n個結點的二叉樹的高度至少為log2 n 1 性質4 在任意一棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則n0 n2 1。2....
二叉樹性質
1 第n層 n 1 上至多有2 n 1 個節點。第一層為 1 2 0 第二層為 2 2 1 第三層為 4 2 2 第i層為 2 n 1 2 深度為k時，至多有2 k 1個節點 k 1 由 1 可知用等比數列前n項和求出。3 具有n個節點的完全二叉樹的深度為k log n 1.k層完全二叉樹，就是前 ...