当前位置: 首页 > >

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

发布时间:

树的高度


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


图中,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



友情链接: