树的深度和高度

作者：我家自动化 | 2024-05-14 02:54:16

踩

树的深度

定义

深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；

高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0；

树的高度 ：树的高度是它的所有节点中的最大深度

示例：

节点A的深度位0高度为3，节点F的深度为2高度为1，树的高度为3

在这里插入图片描述
参考
https://zh.wikipedia.org/wiki/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)
算法（第四版）p143

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/566970