数据结构——C语言描述（慕课版）
第4章 树及二叉树
编著：张同珍 & 学校： 上海交通大学
树及二叉树
1. 树的定义和术语
3. 二叉树的遍历和实现
4. 最优二叉树及其应用
2. 二叉树
5. 等价类问题
6. 树和森林
树
在一个元素集合中，如果每个元素都有唯一的前驱，但可以有多个后继，这样的结构就叫树结构。
树是有限个(n>0)元素组成的集合，在这个集合中，有一个结点称为根，如果有其他的结点，这些结点又被分为若干个互不相交的非空子集，每个子集又是一棵树，称为根的子树，每个子树都有自己的根，子树的根为根结点的孩子结点。