【数据结构】树的高度和深度

1.高度

结点的高度：从该节点向下分支的叶节点开始自底向上逐层累加。

对于高度的理解，就拿楼房来说，我们会从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示：

K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，G节点高度为3

2.深度

结点的深度：从根节点开始自顶向下逐层累加。

例如上图中：B的深度为2。

3.总结

树的高度和深度是相等的：最深的叶结点的深度就是树的深度，树根的高度就是树的高度。

对于树中相同深度的每个结点来说，它们的高度不一定相同，取决于每个结点下面对应的叶结点的深度。
比如B结点的深度是2，C结点深度也为2，但是B的高度为3，C的高度为4。（假设高度和深度都是从1开始）