树的概念
由N（N>=0）个节点组成的集合。对N > 1的树，有：
- 有一个特殊的结点，称为根结点，根节点没有前驱结点
- 除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、 ……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似 的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继
因此，树是递归定义的。
结点：结点包括一个数据元素及若干指向其他子树的分支（指针）
结点的度：结点拥有子树的个数称为该结点的度
叶结点：度为0的结点称为叶结点&#x
本文详细介绍了树的概念，包括根节点、叶节点、分支节点的定义，以及节点的度、层次、深度等属性。同时，文章讨论了有序树与无序树的区别，并阐述了森林与树的关系。此外，还探讨了树在计算机中的存储形式，如双亲表示法、孩子表示法、双亲孩子表示法和孩子兄弟表示法，及其各自的优缺点。
最低0.47元/天 解锁文章
1339
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
