数据结构C语言二叉树复习续

继续上次树复习orz

树、森林变成二叉树

森林嘛…会森林变成二叉树就一定会树变成二叉树！

1.以下为树的变化规则：
1)一般树的根仍为二叉树的根
2)对任一结点，左儿子为其左子树的根，最靠近它的兄弟为右子树的根（左儿子右兄弟）。
3)具有兄弟关系的结点用右指针链接。

例：

按照作左儿子右兄弟得到如下：
2.森林边成二叉树规则
1)把森林中的每一个树都转化成二叉树
2)让森林中每一棵树的根节点都变成兄弟关系
3）任选一棵树作为第一颗树，靠近它右边的树作为它的右子树，把所有的兄弟按这个关系连接起来。

先把每一棵树都变成二叉树

让他们的根结点作为兄弟放到右子树去。
还原什么的都差不多啦！

树、森林的遍历

1.树的遍历学习了两种：先根次序遍历和后根次序遍历。
顾名思义啦。很简单看个例子就会了(

2.森林的遍历

森林的遍历学习了两种：先序遍历和中序遍历。

先序遍历不说了。

注意中序遍历：
1)森林不空，中序遍历森林中第一棵子树森林
2)访问森林中第一颗树的根节点
3)中序遍历森林中（除第一棵树之外）其余树构成的森林（依次从左至右对森林中的每一棵树进行后根遍历）。