理解树或树结点的深度与高度
Posted 进化论
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了理解树或树结点的深度与高度相关的知识，希望对你有一定的参考价值。
一般情况 树的 结点 n 计算
深度:从根结点到n结点的数值
高度:结点n到叶子结点最大路径数值
根据<<数据结构与算法分析:c语言描述>> 4.1章描述
因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 )
计算 结点C的 深度为 1,高度为 2
对于整树而言,他的深度就是高
以上是关于理解树或树结点的深度与高度的主要内容，如果未能解决你的问题，请参考以下文章