完全二叉樹

是指所有結點度數(shù)小于等于2的樹

所以這種情況也是：

幾條性質(zhì)

1. 一個具有n個結點的完全二叉樹的深度為：
2. 設度為0的結點個數(shù)是n₀，度為1的結點個數(shù)是n₁，度為2的結點個數(shù)是n₂，那么n₀ = n₂ + 1。

推導：一棵樹的所有結點個數(shù)為n₀+n₁+n2 —> 這棵樹的邊有n₀+n₁+n₂ -1 條
這棵樹的邊數(shù)同時也等于n1+2*n2（度為0的能提供0條邊，1的提供1條邊，2的提供2條邊）
那么n₀+n₁+n₂ -1 = n₁+2 *n₂
可得 n₀ = n₂ + 1
證畢。

3. 度數(shù)之和等于邊數(shù)的二倍（握手定理）
4. 樹中結點與邊的關系為結點數(shù)-邊數(shù)=1
5. 高度為h的二叉樹至多有2^h-1個結點（滿二叉樹）

利用等比數(shù)列求和公式算得：

將各層結點個數(shù)加起來即可。

遍歷方式

以這棵樹為例：

前序

所有子樹按照 根左右的方式進行遍歷
A B D NULL NULL E NULL NULL C F NULL NULL NULL

中序

所有子樹按照 左根右 的方式進行遍歷
NULL D NULL B NULL E NULL A NULL F NULL C NULL

后序

所有子樹按照 左右根 的方式進行遍歷
NULL NULL D NULL NULL E B NULL NULL F NULL C A

層序

所有子樹按照 從上到下 從左到右 的方式進行遍歷
ABCDEF