数据结构笔记——树的基本概念_数据树基本概念

作者：weixin_40725706 | 2024-07-25 10:18:31

踩

数据树基本概念

空树：结点树为0的结点，有且仅有一个根节点

没有后继的结点称为“叶子节点”，有后继的结点称为“分支结点”

除根节点外，任何结点都有且仅有一个前驱，每个结点可以有0个或多个后继

属性：

结点的层次（深度）——从上往下数

结点的高度——从下往上数

树的高度（深度）——总共多少层

结点的度——有几个孩子（分支）

树的度——各结点的度的最大值

有序树——逻辑上看，树中结点的各子树从左至右是有次序的，不能互换

无序树——逻辑上看，树中结点的各子树从左至右是无次序的，可以互换

森林：森林是m(m>=0)棵互不相交的树的集合。

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