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

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

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

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

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

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

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

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

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

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

標(biāo)簽：