二叉树与树、森林之间的相互转化

一、树转二叉树

思想：孩子兄弟存储法
            左孩子：结点的左指针指向它的第一个孩子
            右兄弟：结点的右指针指向它的后一个兄弟
            根无兄弟，所以转换的结果一定无右子树。记住一个结论：

栗子：

二、森林转二叉树

            森林中的每棵树转二叉树
            转换后的第一棵树根作为最终的树根
            转换后的第一棵树的左子树作为最终树的左子树
            转换后的第n棵树作为第n-1棵树的右子树（n>=2）
栗子：

三、二叉树转树

思想：孩子兄弟存储法的逆过程
            先还原根的孩子，一直向右走，这些结点就是根的孩子，遇见顺序就是它们作为根孩子的顺序。下面的子树同样是这个步骤。
栗子：

四、二叉树转森林

          拆为森林→ 根一直向右，断开所有向右的边，各自成树
          每棵树→ 按照二叉树转树的步骤去操作
栗子：