数据结构-树转换为二叉树、森林转换为二叉树

1、加线：在所有的兄弟节点之间加一条连线；

2、去线：对树中的每一个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。

3、层次调整：以树的根结点为轴心，旋转，注意，第一个孩子是二叉树结点的左孩子，兄弟结点为右孩子。

深林：

1、把每个树转换为二叉树

2、第一个二叉树不动，从第二课二叉树开始，依次把一颗二叉树的根结点作为前一刻二叉树的根结点的右孩子。