树的高度与深度

树中的深度、高度及层数相关概念

深度是从上往下数的，高度是从下往上数的，深度和高度都涉及到节点的层数(经过学习发现，深度、高度概念在不同的教材中有不同的定义，主要看高度深度的初值为几，有的为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

 

转载于:https://www.cnblogs.com/jianglinliu/p/11197715.html