树和森林

如何将树转换为二叉树？

1.加线：在所有兄弟结点之间加一条线

2.去线：对每个结点，除了保留与其长子的连线外，去掉 该结点与其他孩子的连线。

3.调整：按树的层次进行调整，将原来的右兄弟变成其右孩子，原来的无兄弟结点变成孩子结点。