二叉樹系列問題——判斷一棵樹是否爲徹底二叉樹

解決此問題關鍵點就是理解徹底二叉樹的特色，徹底二叉樹定義以下： 若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層全部的結點都連續集中在最左邊，這就是徹底二叉樹。以下圖： 判斷一棵樹是否爲徹底二叉樹主要使用的算法是層序遍歷，在層序遍歷中，只要遇到一個節點的左右子樹之一不爲空，則當即將標誌位置爲true，在後面的子樹中若遇到不爲空的節點則該樹不是徹底二

>>阅读原文<<