導航:首頁 > 編程語言 > 二叉樹高度java

二叉樹高度java

發布時間:2024-05-13 11:11:01

A. 怎麼計算二叉樹高度

分析二叉樹的深度(高度)和它的左、右子樹深度之間的關系。從二叉樹深度的定義可知,二叉樹的深度應為其左、右子樹深度的最大值加1。由此,需先分別求得左、右子樹的深度,演算法中「訪問結點」的操作為:求得左、右子樹深度的最大值,然後加 1 。

int Depth (BiTree T ){ // 返回二叉樹的深度

if ( !T ) depthval = 0;

else {

depthLeft = Depth( T->lchild );

depthRight= Depth( T->rchild );

depthval = 1 + (depthLeft > depthRight ?

depthLeft : depthRight);

}

return depthval;

}

(1)二叉樹高度java擴展閱讀:

一棵深度為k,且有2^k-1個結點的二叉樹,稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中,除最後一層外,若其餘層都是滿的,並且或者最後一層是滿的,或者是在右邊缺少連續若干結點,則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹,至少有2k-1個葉子結點,至多有2k-1個結點。

二叉樹的深度是從根節點開始(其深度為1)自頂向下逐層累加的;而二叉樹高度是從葉節點開始(其高度為1)自底向上逐層累加的。雖然樹的深度和高度一樣,但是具體到樹的某個節點,其深度和高度是不一樣的。

B. Java數據結構二叉樹深度遞歸調用演算法求內部演算法過程詳解

二叉樹
1
2 3
4 5 6 7
這個二叉樹的深度是3,樹的深度是最大結點所在的層,這里是3.

應該計算所有結點層數,選擇最大的那個。

根據上面的二叉樹代碼,遞歸過程是:

f(1)=f(2)+1 > f(3) +1 ? f(2) + 1 : f(3) +1

f(2) 跟f(3)計算類似上面,要計算左右結點,然後取大者

所以計算順序是f(4.left) = 0, f(4.right) = 0

f(4) = f(4.right) + 1 = 1

然後計算f(5.left) = 0,f(5.right) = 0

f(5) = f(5.right) + 1 =1

f(2) = f(5) + 1 =2

f(1.left) 計算完畢,計算f(1.right) f(3) 跟計算f(2)的過程一樣。

得到f(3) = f(7) +1 = 2

f(1) = f(3) + 1 =3

if(depleft>depright){
returndepleft+1;
}else{
returndepright+1;
}

只有left大於right的時候採取left +1,相等是取right

C. java中二叉樹的深度怎麼計算

若為空,則其深度為0,否則,其深度等於左子樹和右子樹的深度的最大值加1

閱讀全文

與二叉樹高度java相關的資料

熱點內容
藝術編程哪家排名好 瀏覽:255
遞歸找素數python 瀏覽:761
解壓漂亮手機殼小視頻 瀏覽:720
pythonimportpwd 瀏覽:137
word轉pdf轉換器110 瀏覽:195
pythonfor循環int 瀏覽:479
舊版本安卓怎麼安裝 瀏覽:835
怎麼樣演算法定退休年齡 瀏覽:623
app花錢怎麼退款 瀏覽:820
51單片機atmel 瀏覽:213
面板單重門檻命令 瀏覽:969
程序員性生活厲害嗎 瀏覽:608
如何改伺服器子網掩碼 瀏覽:560
python寫滿磁碟 瀏覽:608
外省違章怎麼交罰款app 瀏覽:771
如何提取wml源碼 瀏覽:677
程序員陸漓出國了嗎 瀏覽:991
python爬二級鏈接 瀏覽:627
程序員被老總罵 瀏覽:582
如何在win7下連接網路連接到伺服器 瀏覽:129