数据结构之二叉树与树、森林转换

1. 森林、树转换为二叉树 

　　　　（1）在所有兄弟节点间加一条水平线；

　　　　（2）对非叶子节点k，除最左边的孩子节点外，删去k与其他孩子节点的连线；

　　　　（3）所有水平连线以左节点为轴心顺时针旋转45°

　　　　即：“连兄弃子转方向”

　　　2.二叉树转换为森林、树

　　　　　（1）对任一节点k₁ ，沿着k₁ 右孩子节点的右子树方向搜索所有的右孩子节点，即搜索节点序列k₂、k₃、……、k_m，其中k_{i + 1}为k_i的右孩子节点，k_m没有右孩子节点

　　　　　（2）删去k1、k2、......、k_m之间的连线

　　　　　（3）若k₁有双亲节点k，连接k与k_i（2≤i≤m）

　　　　　（4）按层次排列节点