树和二叉树（4）

一.回顾树和森林的定义

二.树的存储结构之双亲表示法

1.实现和示意图

2.特点

找双亲容易，找孩子难

3.结点和树的定义

三.树的存储结构之孩子链表

1.基本定义以及图示

2.结点结构以及树结构示意图

3.特点

找孩子容易，找双亲难

4.综合

有一个综合的就是可以在树的结点中加一个域来存储双亲的结点，这样不仅找孩子容易，找双亲也容易了。但是牺牲了时间

四.孩子兄弟表示法（二叉树表示法、二叉链表表示法）

1.定义

2.树的结点定义

3.表示示意图

五.树与二叉树的转换

1.树转换成二叉树定义

窍门

2.树转换成二叉树实例

3.二叉树转换成树

窍门

4.二叉树转换成树实例

六.森林转化为二叉树

1.森林转化为二叉树方法

2.森林转化为二叉树实例

3.二叉树转换成森林方法

4.二叉树转换成森林实例

七.树的遍历

有三种方式

八.森林的遍历

两种方式

1.前言

2.先序遍历

3.中序遍历

4.使用示例