判斷一棵樹是不是徹底二叉樹。

提示:層序遍歷變型題。 徹底二叉樹:根節點下除葉子節點外,每一個結點的左右子樹不能爲空,葉子結點重左至右依次存在。 滿二叉樹:徹底二叉樹的特殊狀況,每一層節點數爲2^( n -1 )個。 驗證過程,當存節點的隊列不爲空,則進入循環,遍歷二叉樹,當左右節點均不爲空,則釋放當前隊頭節點,依次存放左左節點,右節點;左爲空,右不爲空時,不知足條件,則退出並返回false;下來就剩左右均爲空,左空右不爲空兩
相關文章
相關標籤/搜索