完全二叉樹的特點

定義

完全二叉樹是由滿二叉樹而引出來的。對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度爲K的滿二叉樹中編號從1至n的結點一一對應時稱之爲完全二叉樹。

一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成爲完全二叉樹。

完全二叉樹：葉節點只能出現在最下層和次下層，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹

特點

完全二叉樹的特點是：
1）只允許最後一層有空缺結點且空缺在右邊，即葉子結點只能在層次最大的兩層上出現；
2）對任一結點，如果其右子樹的深度爲j，則其左子樹的深度必爲j或j+1。 即度爲1的點只有1個或0個

如果一棵具有n個結點的深度爲k的二叉樹，它的每一個結點都與深度爲k的滿二叉樹中編號爲1~n的結點一一對應，這棵二叉樹稱爲完全二叉樹。

公式總結

1. 已知完全二叉樹的總節點數爲n求葉子節點個數：

   當n爲奇數時：（n+1）/2
   當n爲偶數時 : （n）/2

2. 已知完全二叉樹的總節點數爲n求父節點個數：

   爲：n/2

3. 已知完全二叉樹的總節點數爲n求葉子節點爲2的父節點個數：

   當n爲奇數時：n/2
   當n爲偶數時 : n/2-1