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

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