树 森林 二叉树转换

1.树转二叉树

1）加线：兄弟节点连线

2）去线：保留第一个孩子，其余孩子去线

3）层次调整

特点：原树：兄弟变孩子

          

2.森林转二叉树：

1）森林中每一棵树转为二叉树

2）第一棵二叉树不动，后一个二叉树的根节点变为前一个二叉树根节点的右孩子

3.二叉树转树：

1）连线：若二叉树的某个节点x存在左孩子，则将x节点左孩子节点下所有的右孩子节点（包括右孩子的右孩子节点）都与x连线，

2）去线：与x连线的节点的其余连线都去掉。

3）层次调整

4.二叉树转森林：

1）从二叉树根节点开始，所有右孩子节点连线去掉，得到n棵二叉树

2）将二叉树调整为树