本文介绍了树的高度和深度的概念。树的高度是从底部的叶子节点向上计数，而深度则是从根节点向下逐层累加。举例说明了在特定情况下，树中相同深度的节点高度可能不同，取决于其子叶节点的深度。
1.高度
结点的高度：从该节点向下分支的叶节点开始自底向上逐层累加。
对于高度的理解，就拿楼房来说，我们会从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示：
K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，G节点高度为3
2.深度
结点的深度：从根节点开始自顶向下逐层累加。
例如上图中：B的深度为2。
3.总结
树的高度和深度是相等的：最深的叶结点的深度就是树的深度，树根的高度就是树的高度。
对于树中相同深度的每个结点来说，它们的高度不一定相同，取决于每个结点下面对应的叶结点的深度。
比如B结点的深度是2，C结点深度也为2，但是B的高度为3，C的高度为4。（假设高度和深度都是从1开始）
扫一扫
17
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
