什麼是完全二叉樹

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

完全二叉樹判定

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

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

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

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

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

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