申明:本文高度,深度基數為1,但是在《數據結構與算法分析:java語言描述》這本書上,高度,深度的基數為0;兩種記法都沒有錯,都可以用來描述樹的性質,只需要標注(>0)或者(>=0)做一個區分和解釋即可
節點n的高度 : n節點到葉子節點所有路徑上包含節點個數的最大值。葉子節點的高度為1,往上節點的高度依次遞增。
節點n的深度 : 從根節點到節點n唯一的路徑的長,根節點深度為1
層數:根節點為第一層,往下一次遞增。
樹中節點的最大層數稱之為樹的深度或者高度,所以在基數為1時樹的深度=樹的高度=最大層數
但是節點的深度和高度並沒有必然的關系
節點的度:節點擁有的子樹的個數,度為0的節點稱之為葉子節點
- 樹的度:是樹內所有節點度的最大值
- 樹的深度:樹內所有節點深度的最大值,也就是所有葉子節點深度的最大值,也就是樹的層數
- 樹的高度:樹內所有節點高度的最大值,也就是根節點的高度,也就是數的層數