树的概念：层次、高度、深度、宽度_树的深度

作者：Cpp五条 | 2024-05-14 02:51:08

踩

树的深度

其中只有层次是树原生的概念，其他都是从树中的结点来的。

层次

从根节点开始算起，根节点算第一层。如图所示的树

第1层：A

第2层：B,C

第3层：D,E,F

第4层：G,H,I

其实就是度，把结点的子树的棵树称为结点的度，树的度是树中度最大的结点的度。

如图所示的树度取决于结点D的度，为3。

思考：二叉树==度为2的树？

非也，二叉树的子树区分左子树和右子树，且二叉树的度未必为2。

结点的深度指从根节点(度为1)自顶向下逐层累加至该结点时的深度。树的深度是树中深度最大的结点的深度。

结点的高度指从该结点最底层的叶子节点(度为1)出发，自底向上逐层累加至该结点时的高度。树的高度是树中高度最大的结点的高度。

对于一个结点来说，高度未必等于深度，对于一棵树来说，高度等于深度。

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