什麼是完全二叉樹

完全二叉樹指一棵深度為k的有n個結點的二叉樹，對樹中的結點按從上至下、從左到右的順序進行編號，編號為i（1≤i≤n）的結點與滿二叉樹中編號為i的結點在二叉樹中的位置相同。

完全二叉樹判定

判斷一棵樹是否是完全二叉樹的思路

1>如果樹為空，則直接返回錯。

2>如果樹不為空：層序遍歷二叉樹。

2.1>如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入佇列。

2.1>如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹。

2.2>如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空，且則該節點之後的佇列中的結點都為葉子節點，該樹才是完全二叉樹，否則就不是完全二叉樹。