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

 

一般情况 树的 结点 n 计算

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

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

 

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

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

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

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

 

posted @ 2018-04-20 12:08  cacher  阅读(1256)  评论(0编辑  收藏  举报