首页 > 其他 > 详细

理解树或树结点的深度与高度

时间:2018-04-20 12:40:37      阅读:189      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

一般情况 树的 结点 n 计算

  深度:从根结点到n结点的数值

       高度:结点n到叶子结点最大路径数值

 

根据<<数据结构与算法分析:c语言描述>>  4.1章描述

技术分享图片

因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 )

    计算  结点C的 深度为 1,高度为 2

对于整树而言,他的深度就是高

 

理解树或树结点的深度与高度

原文:https://www.cnblogs.com/cach/p/8889681.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!