树，森林，二叉树之间的转换

1 将树转换为二叉树

（1）在所有兄弟节点之间加一横线

（2）对于每个节点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线

2 将森林转换为二叉树

（1）将森林中每棵树转变为二叉树

（2）将各二叉树的节点视为兄弟节点从左至右连接，就形成了一颗二叉树

3 二叉树到树和森林的转换

（1）若节点x是双亲y的左孩子，则把x的右孩子，右孩子的右孩子，，都与y连接起来，

（2）最后去掉所有双亲到右孩子的连线