3树-5森林与二叉树转换

树，森林与二叉树的转换

1.树转化为二叉树

所有兄弟结点加线，每个结点只保留和最左边孩子连线，旋转。

2.森林转换为二叉树

每个树转换成二叉树，然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子，用线连起来。

 

 

3.二叉树转换为树

若某结点的做孩子结点存在，则将这个左孩子的右孩子结点，右孩子的右孩子结点，依次类推作为此结点的孩子，然后删除原二叉树的所有结点与其右孩子的连线，最后层次调整一下

4.二叉树转换为森林

判断一棵二叉树能够转换成一棵树还是森林，只要看这棵二叉树的根结点有没有右孩子，有就是森林，没有就是一棵树。

寻找右孩子去线（注意一直往右找），然后将分离的二叉树转换成树