树的定义
一棵树是由n（n>0）个元素组成的有限集合，其中：
（1）每个元素称为结点(node)；
（2）有一个特定的结点，称为根结点或树根（root）；
（3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树，这些集合称为这棵树的子树。
如下图是一棵典型的树：
(1是根节点)
树的基本概念一
本文介绍了树的定义及其基本概念，包括根结点、子树、结点的度、叶结点、分支结点、层次和深度等。还探讨了树的遍历方式，如先序遍历、后序遍历和层次遍历，并通过实例展示了遍历过程。
最低0.47元/天 解锁文章
扫一扫
549
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
