树、森林——树、森林与二叉树的转换（二叉树转换为森林）

一、判断能不能转森林
二叉树根结点有右孩子 → 原是森林
二叉树根结点无右孩子 → 原只是一棵树

二、二叉树还原森林
拆分右链从根结点开始，沿着右孩子一路拆分每一个右分支断开，独立成一棵二叉树根
每一段二叉树，单独还原成普通树规则逆用：左孩子不变，右兄弟变回兄弟
父子连线还原
左孩子：还是孩子
右孩子：变回原来兄弟结点
整理所有树，组合就是森林

三、转换口诀
根右拆开成多棵，右变兄弟左父子

四、遍历对应不变
森林先序遍历 = 二叉树先序
森林中序遍历 = 二叉树中序

五、树 ↔ 二叉树 VS 森林 ↔ 二叉树 对比
一棵树 → 二叉树：根无右子树
森林 → 二叉树：根有右子树
二叉树无根右孩子 → 还原一棵树
二叉树有根右孩子 → 还原多棵树（森林）

六、一句话总结
顺着根的右链不断切断，每一段各自还原成树，拼在一起就是森林。