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

判斷是否為完全二叉樹？

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

如何判斷二叉樹是否為完全二叉樹？

1. 首先，了解什么是完整的二叉樹。完全二叉樹是從完全二叉樹派生出來的。完全二叉樹的倒數(shù)第二層必須是完全二叉樹，最后一層可能不是完全二叉樹，但是葉節(jié)點(diǎn)是連續(xù)的。

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

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

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

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

以java代碼為例

int judgecomplete（BiTree BT）//判斷二叉樹是否是一個(gè)完整的二叉樹，如果是，則返回1，否則返回0

{int tag=0，BiTree P=BT，Q[]//Q是隊(duì)列，元素是二叉樹節(jié)點(diǎn)指針，容量足夠大

如果（P==null）return（1）

queueinit（q）queuein（q，P）//初始化隊(duì)列，根節(jié)點(diǎn)指針排隊(duì)

而（！Queueempty（q））]{P=queueout（q）//退出團(tuán)隊(duì)

if（P->lchild&！Tag）queuein（Q，P->lchild）//團(tuán)隊(duì)中的左子節(jié)點(diǎn)

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

else Tag=1//第一個(gè)節(jié)點(diǎn)為空

if（P->rchild&；amp！Tag）Queuein（Q，P->rchild）//右子加入隊(duì)列

else if（P->rchild）return 0 else Tag=1

}//while

return 1}//judgecomplete

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

您可以先在Internet上找到一個(gè)代碼來實(shí)現(xiàn)帶隊(duì)列的二叉樹的廣度優(yōu)先搜索，然后在代碼中添加一個(gè)標(biāo)志變量Tag并對(duì)其進(jìn)行初始化到0。然后在代碼中找到訪問該節(jié)點(diǎn)的代碼，將if（tag==0）加到代碼中，判斷該節(jié)點(diǎn)是否有兩個(gè)子節(jié)點(diǎn)。如果沒有兩個(gè)子節(jié)點(diǎn)，則使用tag=1else來判斷節(jié)點(diǎn)是否為葉節(jié)點(diǎn)。如果它不是葉節(jié)點(diǎn)，它就不是一個(gè)完整的二叉樹。