码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-20 13:34:38      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:c语言   结构   nbsp   alt   分析   算法分析   技术分享   开始   数值   

 

技术分享图片

一般情况 树的 结点 n 计算

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

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

 

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

技术分享图片

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

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

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

 

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

标签:c语言   结构   nbsp   alt   分析   算法分析   技术分享   开始   数值   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!