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

非遞歸方法，基本是層次遍歷二叉樹 依次檢查每個節點：java 1.當發現有一個節點的左子樹爲空，右子樹不爲空時 直接返回false.node 2.當發現有一個節點的左子樹不爲空，右子樹爲空時，置標誌位爲1。ide 3.當發現有一個節點的左右子樹均爲空時，置標誌位爲1。函數 標誌位爲1的做用是，標記此節點如下的節點均應爲葉子節點（沒有左右孩子），不然此樹爲一棵非徹底二叉樹。 測試 代碼以下：ui p

>>阅读原文<<