一、树转换为二叉树 1、在所有兄弟结点之间加一条连线。 2、对树中每个结点,只保留它与第一子结点(从左到右数)的连线,删除它与其他孩子结点之间的连线。 3、调整位置,使得结构关系清晰 二、森林转换为二叉树 1、把每棵树转换为二叉树。 2、第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。 三、二叉树转换为树/森林 将以上步骤反向执行即可