樹中的深度、高度及層數相關概念
深度是從上往下數的,高度是從下往上數的,深度和高度都涉及到節點的層數(經過學習發現,深度、高度概念在不同的教材中有不同的定義,主要看高度深度的初值為幾,有的為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