当前位置:   article > 正文

树的高度与深度

树深度和高度

树中的深度、高度及层数相关概念

深度是从上往下数的,高度是从下往上数的,深度和高度都涉及到节点的层数(经过学习发现,深度、高度概念在不同的教材中有不同的定义,主要看高度深度的初值为几,有的为0,有的为1)。

(1).定义一(初值为0)节点的深度是根节点到这个节点所经历的边的个数

           节点的高度是该节点到叶子节点的最长路径(边数)

           树的高度等于树的深度

具体如下图所示(参考1):

 

(2).定义二(初值为1)节点的深度是根节点到这个节点的最长路径上的节点数

          节点的高度是该节点到最远叶子节点的最长路径上的节点数

具体如下图所示(参考2):

 

此外还有最小深度的概念。最小深度是从根节点到最近叶子节点的最短路径上的节点数量(初值为1)

 

参考:1.极客时间《数据结构与算法之美》

   2.https://blog.csdn.net/qq_36667170/article/details/84142019

   3.https://blog.csdn.net/Fanpei_moukoy/article/details/23828603

 

转载于:https://www.cnblogs.com/jianglinliu/p/11197715.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/566963
推荐阅读
相关标签
  

闽ICP备14008679号