1.树转化为二叉树
所有兄弟结点加线,每个结点只保留和最左边孩子连线,旋转。
2.森林转换为二叉树
每个树转换成二叉树,然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子,用线连起来。
3.二叉树转换为树
若某结点的做孩子结点存在,则将这个左孩子的右孩子结点,右孩子的右孩子结点,依次类推作为此结点的孩子,然后删除原二叉树的所有结点与其右孩子的连线,最后层次调整一下
4.二叉树转换为森林
判断一棵二叉树能够转换成一棵树还是森林,只要看这棵二叉树的根结点有没有右孩子,有就是森林,没有就是一棵树。
寻找右孩子去线(注意一直往右找),然后将分离的二叉树转换成树