本文深入介绍了树这一数据结构，涵盖了树的定义、结点度、叶子结点和分支结点等基本术语，以及树在文件结构中的应用。详细阐述了树的遍历方式，如前序、后序和层序遍历，并讨论了不同存储结构，包括双亲表示法、孩子链表表示法和孩子兄弟表示法。
树的逻辑结构
1、树的定义
树：n（n≥0）个结点的有限集合。
采用递归方法。
2、树的应用举例——文件结构
3、树的基本术语
结点的度：结点所拥有的子树的个数。
树的度：树中各结点度的最大值。
叶子结点：度为0的结点，也称为终端结点。
分支结点：度不为0的结点，也称为非终端结点。
孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点；
兄弟：具有同一个双亲的孩子结点互称为兄弟。
路径：如果树的结点序列n1, n2, …, nk有如下关系：结点ni是ni+1的双亲（1<=i<k），则把n1, n2, …, nk
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
