树的定义
树（Tree）是n(n>=0)个结点的有限集。线性表是一对一的结构，而树则是一对多的结构。
定义条件：(1) 有且仅有一个根结点。(2) 子树的个数没有限制，但一定互不相交。
树的结点包含一个数据元素及若干个指向子树的分支。下图是结点分类：
树结构和线性结构的比较：
| 线性结构 | 树结构 |
| 第一个数据元素：无前驱 | 根结点：无父结点，唯一 |
| 最后一个数据元素：无后继 | 叶结点：无子结点，可以多个 |
| 中间元素：一个前驱一个后继 | 中间结点：一个父结点，多个子结点 |
本文详细介绍了树的定义，包括其与线性结构的区别，并探讨了树的两种存储表示法：parent表示法和child表示法。接着，文章重点讨论了二叉树的特性，如最多两个子树，以及顺序存储和二叉链表的存储方式。二叉树的建立与遍历方法，如前序、中序和后序遍历，也进行了详尽的阐述，其中遍历采用了递归的方法。此外，文章还预告了后续将补充赫夫曼树的内容。
最低0.47元/天 解锁文章
131
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
