树、森林及二叉树之间的相互转换

一、树转换为二叉树

1、在所有兄弟结点之间加一条连线。
2、对树中每个结点，只保留它与第一子结点（从左到右数）的连线，删除它与其他孩子结点之间的连线。
3、调整位置，使得结构关系清晰

二、森林转换为二叉树

1、把每棵树转换为二叉树。
2、第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。

三、二叉树转换为树/森林

将以上步骤反向执行即可