判斷一棵樹是否是徹底二叉樹

還有一種特殊的徹底二叉樹就是葉子節點都在同一層的，以下圖node 徹底二叉樹定義，若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層全部的結點都連續集中在最左邊，這就是徹底二叉樹。 思路是：用bfs，一層一層的遍歷二叉樹的節點，一但遍歷到空節點，那麼不在往隊列里加入節點了，遍歷隊列裏的已有元素，如有一個不是空節點，那麼就不是徹底二叉樹，若全是空節點那

>>阅读原文<<