树的高度和深度
用到树的数据结构时，经常会考虑树的高度和深度，但是lz总是搞混了，总虽然比较简单，就是个定义，记住就行了，但是因为长时间总是弄错，所以写一篇博文，加深一下印象 1、树的深度 树的深度可以这样理解，计算一个节点的深度，从根节点算起（记住从1开始计数，而不是0，程序员的通病在这不好使），到该节点所经过的节点数（包括此节点）为树的深度，如下图B的深度为2，k的深度为5.树中最大深度的节点的深度为树的深度
相关文章
- 1. 树的深度和高度的区别
- 2. 二叉树的高度和深度
- 3. 树的高度，节点的深度和高度
- 4. 解释二叉树深度和高度
- 5. 求二叉树的高度(深度)
- 6. 二叉树的高度和深度的区别
- 7. 树的深度
- 8. ［二叉树专题］求二叉树的高度（深度）
- 9. 求树的深度
- 10. 树--计算树的深度
- 更多相关文章...
- • PHP 获取图像宽度与高度 - PHP参考手册
- • TCP滑动窗口机制深度剖析 - TCP/IP教程
- • 算法总结-深度优先算法
- • 算法总结-广度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 树的深度和高度的区别
- 2. 二叉树的高度和深度
- 3. 树的高度，节点的深度和高度
- 4. 解释二叉树深度和高度
- 5. 求二叉树的高度(深度)
- 6. 二叉树的高度和深度的区别
- 7. 树的深度
- 8. ［二叉树专题］求二叉树的高度（深度）
- 9. 求树的深度
- 10. 树--计算树的深度