樹的高度與深度


樹中的深度、高度及層數相關概念

深度是從上往下數的,高度是從下往上數的,深度和高度都涉及到節點的層數(經過學習發現,深度、高度概念在不同的教材中有不同的定義,主要看高度深度的初值為幾,有的為0,有的為1)。

(1).定義一(初值為0)節點的深度是根節點到這個節點所經歷的邊的個數

           節點的高度是該節點到葉子節點的最長路徑(邊數)

           樹的高度等於根節點的高度

具體如下圖所示(參考1):

 

(2).定義二(初值為1)節點的深度是根節點到這個節點的最長路徑上的節點數

          節點的高度是該節點到最遠葉子節點的最長路徑上的節點數

具體如下圖所示(參考2):

 

此外還有最小深度的概念。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量(初值為1)

 

參考:1.極客時間《數據結構與算法之美》

   2.https://blog.csdn.net/qq_36667170/article/details/84142019

   3.https://blog.csdn.net/Fanpei_moukoy/article/details/23828603

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM