二叉树与树、森林之间的相互转化
一、树转二叉树
思想：孩子兄弟存储法
左孩子：结点的左指针指向它的第一个孩子
右兄弟：结点的右指针指向它的后一个兄弟
根无兄弟，所以转换的结果一定无右子树。记住一个结论：无右孩子的结点个数=原树中分支结点的个数+1
栗子：
二、森林转二叉树
森林中的每棵树转二叉树
转换后的第一棵树根作为最终的树根
转换后的第一棵树的左子树作为最终树的左子树
转换后的第n棵树作为第n-1棵树的右子树（n>=2）
栗子：
三、二叉树转树
思想：孩子兄弟存储法的逆过程
先还原根的孩子，一直向右走，这些结点就是根的孩子，遇见顺序就是它们作为根孩子的顺序。下面的子树同样是这个步骤。
栗子：
四、二叉树转森林
拆为森林→ 根一直向右，断开所有向右的边，各自成树
每棵树→ 按照二叉树转树的步骤去操作
栗子：