算法 （十五）二叉樹：判斷一顆二叉樹是否是徹底二叉樹，並求這棵樹的節點數

一、判斷一顆二叉樹是否是徹底二叉樹 這裏是判斷二叉樹是不是徹底二叉樹 這裏用到兩個技巧：java 用queue來層級遍歷 每一個節點的左右節點有四種狀況：左空右空，左有右空，左空右有，左有右有 用一個flag來開啓葉節點檢測 其中若是左空右有，直接返回false，若是左空右空，左有右空（即右子節點爲空），那麼接下來的節點必定是葉節點（即沒有左右子節點）node 代碼以下：web package c

>>阅读原文<<