标签: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