判斷是否為完全二叉樹？我來告訴你方法。我自己寫。完全二叉樹：如果二叉樹的高度設為h，則每層（1-h-1）中的節(jié)點數除第h層外都達到最大值，并且第h層中的所有節(jié)點都連續(xù)地集中在最左邊。這是一個完整的二叉

判斷是否為完全二叉樹？

我來告訴你方法。我自己寫。完全二叉樹：如果二叉樹的高度設為h，則每層（1-h-1）中的節(jié)點數除第h層外都達到最大值，并且第h層中的所有節(jié)點都連續(xù)地集中在最左邊。這是一個完整的二叉樹。判斷非常簡單，廣度優(yōu)先搜索整個二叉樹，一旦找到一個無子節(jié)點或只包含一個左子節(jié)點，那么所有后續(xù)節(jié)點都必須是葉節(jié)點。否則，該樹不是一個完整的二叉樹。在實現中使用隊列。

編寫程序判別給定二叉樹是否為完全二叉樹？

Int judgecomplete（BiTree BT）//判斷二叉樹是否是完全二叉樹，如果是，返回1，否則返回0

{Int tag=0，BiTree P=BT，Q[]//Q是隊列，元素是二叉樹的節(jié)點指針，并且容量足夠大

if（P==null）return（1）

queueinit（q）queuein（q，P）//初始化隊列，根節(jié)點指針加入隊列

while（！Queueempty（q））

]{P=queueout（q）//退出

如果（P->lchild&！Tag）queuein（Q，P->lchild）//左子聯接

else{if（P->lchild）return 0//上一個節(jié)點為空，這個節(jié)點不為空

else Tag=1//第一個節(jié)點為空

if（P->rchild&！Tag）queuein（Q，P->rchild）//首先，了解什么是完整的二叉樹。完全二叉樹是從完全二叉樹派生出來的。完全二叉樹的倒數第二層必須是完全二叉樹，最后一層可能不是完全二叉樹，但是葉節(jié)點是連續(xù)的。

2. 如何判斷它是否是一個完全二叉樹

我們使用層次遍歷來判斷它是否是一個完全二叉樹。遍歷時有兩種情況

如果有一個右子樹沒有左子樹，它肯定不是一個完全二叉樹

如果有一個節(jié)點不是所有的左子樹和右子樹，那么后面的節(jié)點必須是一個葉節(jié)點。如果它不是一個葉子節(jié)點，它肯定不是一個完整的二叉樹