性質1：在二叉樹的第i(i>=1)層上至多有2^(i-1) 個結點。

性質2：深度為k(k>=1)的二叉樹上至多有2^k - 1 個結點。

性質3：任意一棵二叉樹中，葉子節點的數目總比度為2的節點的數目（用N2表示）多一個，即N0 = N2 + 1。

性質4：具有N個節點的完全二叉樹的深度為[ log2N ] + 1。

性質5：有n個節點的完全二叉樹，若按照從上至下、從左至右的順序對二叉樹中的所以節點從1開始順序編號，則對於序號為i(1 <= i <= n)的結點，

　　　　有：

　　　　　　　　1）其雙親結點編號為[i/2]　　　　(1 < i <= n).

　　　　　　　　2) 其左孩子結點的編號為2i　　 (1 <= i <= n/2).

　　　　　　　　3) 其右孩子結點的編號為2i+1　 (1 <= i <=(n-1)/2).

性質6：當結點個數n為偶數時，完全二叉樹中有且僅有一個度為1的結點；當結點個數n為奇數時，完全二叉樹中沒有度為1的結點。

　　　　根據樹的性質：（用圖示法表示的二叉樹中，邊的數目恰好比結點數目少一個，即e=n-1.）

性質7：完全二叉樹中編號大於[ n/2] 的結點均為葉子結點。

性質8：具有n個結點的二叉鏈表中一定有n+1個空鏈域。

性質9：若已知一棵二叉樹的先（後）序序列和中序序列，則這棵二叉樹唯一。

二叉樹性質