什么是完全二叉樹 _

文章插圖

【什么是完全二叉樹】 完全二叉樹判定
判斷一棵樹是否是完全二叉樹的思路
1>如果樹為空，則直接返回錯。

文章插圖

2>如果樹不為空：層序遍歷二叉樹。
2.1>如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入隊列。
2.1>如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹。

文章插圖

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