coding A&D：森林与二叉树的转换

首先，树转二叉树：

「1」兄弟+横线 
树中的每一个结点，如果该结点有兄弟结点，那么就在这几个兄弟结点之间进行连线。

「2」保存长子线 
对于树中的每一个结点，如果其有多个子节点，保存其第一个子节点的连线，去除其他子节点的连线。

「3」调整位置 
对每个结点调整一定的位置，使其符合二叉树的标准。

1. 森林转换为二叉树
【1】将每课树转换成二叉树
【2】将每课树的根结点连接起来 
【3】把每棵树的根当做兄弟结点处理，兄弟加横线旋转调整位置

「例题」

【1】将每课树转换成二叉树

【2】根结点横线连接

【3】调整位置，横线变斜线

2.二叉树转化为森林：

【1】根+左子树，根+左子树，... ...

【2】调整位置