判斷徹底二叉樹和滿二叉樹

（一）判斷徹底二叉樹code 特色一：遞歸 只容許最後一層有空缺結點且空缺在右邊，即葉子結點只能在層次最大的兩層上出現； 隊列 特色二：class 對任一結點，若是其右子樹的深度爲j，則其左子樹的深度必爲j或j+1 即度爲1的點只有1個或0個 二叉樹 解題思路：遍歷 首先一棵空樹是徹底二叉樹 利用隊列 先將根節點入隊 只要當前節點不爲NULL 先從隊列front()獲得一個節點 並將吹對節點的左右

>>阅读原文<<