当前位置:   article > 正文

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

数据结构树的高度

1.高度

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

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

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

闽ICP备14008679号