树的高度
树的高度和我们数楼层的习惯一样,是从低一层向高数的。
图中,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