關于二叉樹的深度是什么意思，二叉樹的深度這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、二叉樹的深度計算，首先要判斷節(jié)點，以下是計算二叉樹的詳細步驟：一顆樹只有一個節(jié)點，它的深度是1；2、二叉樹的根節(jié)點只有左子樹而沒有右子樹，那么可以判斷，二叉樹的深度應該是其左子樹的深度加1；3、二叉樹的根節(jié)點只有右子樹而沒有左子樹，那么可以判斷，那么二叉樹的深度應該是其右樹的深度加1；4、二叉樹的根節(jié)點既有右子樹又有左子樹，那么可以判斷，那么二叉樹的深度應該是其左右子樹的深度較大值加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、擴展資料二叉樹深度的性質(zhì)：在非空二叉樹中，第i層的結點總數(shù)不超過, i>=1；2、深度為h的二叉樹最多有個結點(h>=1)，最少有h個結點；3、對于任意一棵二叉樹，如果其葉結點數(shù)為N0，而度數(shù)為2的結點總數(shù)為N2，則N0=N2+1；4、具有n個結點的完全二叉樹的深度為5、有N個結點的完全二叉樹各結點如果用順序方式存儲，則結點之間有如下關系：若I為結點編號則 如果I>1，則其父結點的編號為I/2；如果2*I<=N，則其左孩子（即左子樹的根結點）的編號為2*I；若2*I>N，則無左孩子；參考資料：百度百科—二叉樹。
本文分享完畢，希望對大家有所幫助。
標簽：
免責聲明：本文由用戶上傳，如有侵權請聯(lián)系刪除！