二叉樹的深度是什么意思（二叉樹的深度）

關(guān)于二叉樹的深度是什么意思，二叉樹的深度這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、二叉樹的深度計算，首先要判斷節(jié)點，以下是計算二叉樹的詳細(xì)步驟：一顆樹只有一個節(jié)點，它的深度是1；2、二叉樹的根節(jié)點只有左子樹而沒有右子樹，那么可以判斷，二叉樹的深度應(yīng)該是其左子樹的深度加1；3、二叉樹的根節(jié)點只有右子樹而沒有左子樹，那么可以判斷，那么二叉樹的深度應(yīng)該是其右樹的深度加1；4、二叉樹的根節(jié)點既有右子樹又有左子樹，那么可以判斷，那么二叉樹的深度應(yīng)該是其左右子樹的深度較大值加1。

2、一棵深度為k，且有2^k-1個節(jié)點的二叉樹，稱為滿二叉樹。

3、這種樹的特點是每一層上的節(jié)點數(shù)都是最大節(jié)點數(shù)。

4、而在一棵二叉樹中，除最后一層外，若其余層都是滿的，并且最后一層或者是滿的，或者是在右邊缺少連續(xù)若干節(jié)點，則此二叉樹為完全二叉樹。

5、具有n個節(jié)點的完全二叉樹的深度為floor(log2n)+1。

6、深度為k的完全二叉樹，至少有2k-1個葉子節(jié)點，至多有2k-1個節(jié)點。

7、擴(kuò)展資料二叉樹深度的性質(zhì)：在非空二叉樹中，第i層的結(jié)點總數(shù)不超過, i>=1；2、深度為h的二叉樹最多有個結(jié)點(h>=1)，最少有h個結(jié)點；3、對于任意一棵二叉樹，如果其葉結(jié)點數(shù)為N0，而度數(shù)為2的結(jié)點總數(shù)為N2，則N0=N2+1；4、具有n個結(jié)點的完全二叉樹的深度為5、有N個結(jié)點的完全二叉樹各結(jié)點如果用順序方式存儲，則結(jié)點之間有如下關(guān)系：若I為結(jié)點編號則 如果I>1，則其父結(jié)點的編號為I/2；如果2*I<=N，則其左孩子（即左子樹的根結(jié)點）的編號為2*I；若2*I>N，則無左孩子；參考資料：百度百科—二叉樹。

本文分享完畢，希望對大家有所幫助。

　　免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險自擔(dān)。 如有侵權(quán)請聯(lián)系刪除！