一般树与二叉树、森林与二叉树的转换
**
一般树转化为二叉树
根据树的孩子——兄弟存储方式实现，具体步骤为：
1. 加线： 在各兄弟结点之间用虚线相连。可理解为每个结点的兄弟指针指向它的一个兄弟。
2. 抹线： 对每个结点仅保留它与其最左一个孩子的连线，抹去改结点与其他孩子之间的连线。可理解为每个结点仅有一个孩子指针，让它指向自己的第一个孩子。
3. 旋转： 把虚线改为实现从水平方向向下旋转45°，成右斜下方向。原树中实线成左斜下方向。这样就形成一棵二叉树。
二叉树还原为一般树
二叉树还原为一般树，此时的二叉树必须是由某一树转换而来的没有右子树的二叉树。具体步骤为：
1. 加线： 若某结点 i 是双亲结点的左孩子，则将改结点 i 的右孩子以及当且仅当连续地沿着右孩子的右链不断搜索到所有的右孩子，都分别与结点 i 的双亲结点用虚线连接。
2. 抹线： 把原二叉树中所有双亲结点与其右孩子的连线抹去。这里的右孩子实质上是原一般树中结点的兄弟，抹去的连线是兄弟间的关系。
3. 整理： 把虚线改为实线，把结点按层次排列。
森林转化为二叉树
森林转换为二叉树的步骤为:
1. 将森林中每棵子树转换成相应的二叉树，形成有若干二叉树的森林。
2. 按森林中树的先后次序，依次将后边一棵二叉树作为前边一棵二叉树根结点的右子树，这样整个森林就生成了一棵二叉树。
3. 第一棵树的根结点便是生成后的二叉树的根结点。
二叉树还原为森林
一棵由森林转换得到的二叉树还原为森林的步骤是：
1. 抹线： 将二叉树的根结点与其右孩子的连线以及当且仅当连续地沿着右链不断地搜索到的所有右孩子的连线全部抹去，这样就得到包含有若干棵二叉树的森林。
2. 还原： 将每颗二叉树按二叉树还原为一般树的方法还原为一般树，即得到森林。
这部分的转化过程演示自己动手试试吧！