《数据结构与算法》二叉树、树及森林之间的转换

1.树–>二叉树

步骤：
1）加线（兄弟之间）
2）抹线（保留左子树）
3）旋转（根–>旋转45°）
例：

第一步：加线。在所有兄弟结点之间加一连线 。

第二步：抹线。对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。

第三步：旋转。以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。

也可以理解为，对于每个结点，原先没有被划掉的线为左，后来添加的线为右（往右边画）。
如：A 和D 之间的连线，没有被划掉，所以A的左孩子是D。D和E之间的连线，是后来加上的，所