本文介绍了树的基本概念，包括树的定义、结点的度、叶结点、内部结点、双亲与孩子、兄弟关系以及树的层次和深度。特别强调了有序树与无序树的区别，并讲解了森林的定义。最后，讨论了树的存储结构，特别是孩子兄弟表示法，通过转换成二叉树来实现，并提到了代码实现。
树的概念
树是 n 个结点的有限集。 n=0 时称为空树。
有且仅有一个特定的称为根的结点
当 n>1 时，其余节点可分为 m 个不相交的有限集 T1，T2…
强调：
n>0时 根节点是唯一的
m>0时 子树个数没有限制，但是一定不会相交。
如图：根节点为A
左子树根节点为B，右子树根节点为C
结点的度：结点拥有的子树数称为结点的度。如A的度为2，B的度为1。
度为0的结点称为叶结点（Leaf）或终端结点，度不为0的结点称为非终端结点或分支结点，除根节点之外，分支结点也称为内部结点。
树的度是树内各结点度的最大值。
结点之间的关系： A是B和C的双亲，B和C是A的孩子，同一双亲的孩子之间互称为兄弟，结点的祖先是从根到该结点所经分支上的所有结点。反之，都是他的子孙。
层次：根为第一层，根的孩子为第二层…
其双亲在同一层的结点互为堂兄弟。如D，
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
