数据结构之树的基本概念

1. 树的定义：a.有限个节点集合  b.每个节点都有唯一的直接前驱，但可能有多个后继

2. 树的表示：1) 树状图  2)广义表形式 2）嵌套集合 

3. 结点的度就是结点的子树数。树的度指的是结点的最大度。

4. 叶子结点=终端结点，分支结点=非终端结点

5. 层次：根结点为第一层，其孩子为第二层，依此类推

   深度：树中结点的最大层次

6. 森林：互不相交的树的集合。对树中每个结点而言，其子树的集合即为森林

7. 常见的树是二叉树，特点是每个结点最多有2棵子树

8. 满二叉树每个结点的度都是2，它可以通过编号将树结点位置确定

9. 完全二叉树可以看作是满二叉树的出后面回来少了几个结