二叉樹按層遍歷 判斷條件：結點的左右孩子只有4種情況 其中的三種情況有特例 條件1.結點有右孩子，沒有左孩子，直接返回false 條件2.結點左右孩子不全（有左沒右，左右都沒有），則后面遇到的所有結點，都必須是葉節點 只要不違反1.2的，就是完全二叉樹 ...

如下。 對於一顆完全二叉樹采用廣度優先遍歷，從根節點開始，入隊列，如果隊列不為空，循環。遇到第一 ...

根據完全二叉樹的定義，如果二叉樹上某個結點有右孩子無左孩子則一定不是完全二叉樹；否則如果二叉樹上某個結點有左孩子而沒有右孩子，那么該結點所在的那一層上，該結點右側的所有結點應該是葉子結點，否則不是完全二叉樹。 ...

如圖 完全二叉樹（存在單分支）對應的二叉鏈表 求空指針域即求先孩子結點個數×2再+1（此處的1就是單分支結點的空指針域） 深度為9的完全二叉樹前8層是滿二叉樹，共2⁸-1＝255個結點 第9層有500-255＝245個結點（245為奇數可知其父結點一定有單分支），其父結點 ...

題目： 給出一個二叉樹，判斷是否是完全二叉樹。 分析：我們都知道完全二叉樹是指最后一層左邊是滿的，右邊可能慢也不能不滿，然后其余層都是滿的，根據這個特性，利用層遍歷， 如果我們當前遍歷到了NULL結點即葉結點，那么后續如果還有非葉結點，就說明是非完全二叉樹，所以利用隊列，代碼比較簡單 ...

...

算法思路來自博客：http://blog.csdn.net/wuruiaoxue/article/details/46797815 要判斷一顆二叉樹是否為完全二叉樹，首先應該看一下完全二叉樹的定義： 完全二叉樹（來自數據結構課本的定義）：約定從根起，自上而下，自左而右，給滿二叉樹中的每個 ...

完全二叉樹 完全二叉樹是一種特殊的二叉樹，滿足以下要求： 所有葉子節點都出現在 k 或者 k-1 層，而且從 1 到 k-1 層必須達到最大節點數； 第 k 層可以不是滿的，但是第 k 層的所有節點必須集中在最左邊。 需要注意的是不要把完全二叉樹和“滿二叉樹”搞混了，完全二叉樹 ...