【转】树的高度和深度的区别

树的高度

树的高度和我们数楼层的习惯一样，是从低一层向高数的。

图中，K的高度是1，O的高度是1，P的高度是1。

G的高度，可以是G-L，是2，也可以是G-M-O是3，那么在树中G的高度是多少呢？

高度的定义：从结点X向下到某个叶结点最长简单路径中边的条数，这么看的话G的高度是3

树的深度

从根结点向下数，B的深度是2，E的深度是3，J的深度是4

总结

对于整棵树来说，最深的叶节点的深度就是树的深度，树根的高度就是树的高度。这样，树的高度和深度相等。

对于，深度相同的两个结点，高度不一定相同，比如L结点和M结点，L结点的高度是1，M结点的高度是2.

转载：https://blog.csdn.net/Fanpei_moukoy/article/details/23828603?utm_source=blogxgwz0