树 森林 与二叉树的转换

1、树可以是任意形状，一个结点可以有任意多个孩子。

2、二叉树尽管也是树，但每个结点只能有左孩子和右孩子。

3、森林又是由若干棵树组成的。

树转换为二叉树的步骤：

1 加线，在所有兄弟结点之间加一条连线；

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

3 层次调，以树的根结点为轴心，顺时针旋转一定角度。

森林转转换为二叉树：

1 把每个树转换为二叉树

2 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。