数据结构与算法-树（树 二叉树 森林三者的转换）

我们都知道呀，二叉树是特殊的树，小孱弱弱今天就分享它们之间的关系，我们都知道，二叉树避比数更有具有优势，如果我们有一棵树，要处理这棵树，自然是转化为二叉树更加方便啦，前辈们早就将算法设计出来了，我们只需要用就欧克。下面一起来看看吧！
一、树转化为二叉树。
1.加线。所有的兄弟节点之间都加一条线。
2.去线。对树中的每个节点，只保留它与第一个孩子的连线，删除它和其他孩子的连线。
3.层次调整。以树的根节点为轴心，整棵树顺时针旋转一定角度，让他们层次分明。
注意：千万不能弄错左右孩子之间的关系。

二、森林转化二叉树。
1.把每棵树转化为二叉树。
2.第一棵二叉树不动，从第二课树开始，一次把后一棵二叉树的根节点变成前一棵树根节点的右孩子。

三、二叉树转换为树。
这其实是一的逆向。
1.加线。如果每个节点的左孩子存在，那么就把这个左孩子的右孩子，右孩子的右孩子……，就是左孩子的n个右孩子都作为这个结点的孩子，将这些右孩子该节点连起来。
2.去线。删除原来二叉树中所有节点与它的右孩子的连线。
3.层次调整。自由发挥。

四、二叉树转换为森林。
1.从根节点开始，如果右孩子存在，则删除他们的连线，一直删除到底。
2.将分离的二叉树转化为树就欧克了。