树与二叉树的转换

一、树转换为二叉树

（1）加线：在兄弟之间加一连线。

（2）抹线：对每个结点，除了其左孩子外，抹掉其与其余孩子之间的连线。

（3）旋转：将树作适当的旋转即可。

二、二叉树转换为树

（1）逆旋转：把二叉树从左上到右下分为若干层。如A是一层，B-C-D是一层，E-F-G-H-I-J是一层，然后调整为水平方向。（每遇到左孩子则为一层）

（2）加线：找到每一层结点在其上一层的父结点。如第三层中，E-F的父结点是B，G的父结点是C，H-I-J的父结点是D；在第二层中，B-C-D的父结点是A，将每一层的结点和其父结点相连。

（3）抹线：删除每一层结点之间的连接。