2018年4月20日
理解树或树结点的深度与高度
摘要： 一般情况 树的 结点 n 计算 深度:从根结点到n结点的数值 高度:结点n到叶子结点最大路径数值 根据<<数据结构与算法分析:c语言描述>> 4.1章描述 因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 ) 计算 结点C的 深度为 1,高度为 2 对于整树而 阅读全文
posted @ 2018-04-20 12:08 cacher 阅读(1273) 评论(0) 推荐(0) 编辑