数据结构复习之二叉树（3）

考点：

5.森林的遍历（先序遍历和中序遍历，会根据给定的森林写出遍历序列）

森林与二叉树之间的转换（森林转换为二叉树）

6.树的遍历（先根遍历和后根遍历，会根据给定的树写出遍历序列）

树与二叉树之间的转换（树转换为二叉树）

对准考点，一一击破，拉拉阿拉。

part one：

森林de遍历：把森林看成三部分：

①森林中第一棵树的根

②森林中第一棵树的子树森林

②森林中第一棵树的子树森林

例子：

中序后序也相差无几，在这里就不说了。

然后森林与二叉树的转换：

由森林转换成二叉树的转换规则为:

若 F = Φ，则 B = Φ；
否则，
    由 ROOT( T1 ) 对应得到 Root；
    由 (t11, t12, …, t1m ) 对应得到 LBT；
    由 (T2, T3,…, Tn ) 对应得到 RBT。

例如：

其实也很简单。

树的遍历和转换那就更简单了，也不说了。好了，二叉树就复习完了。