数据结构------树，森林及二叉树的转换方法

一、普通树转化为二叉树

       (1)加线：在所有兄弟节点之间加一条连线

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

            (3)层次调整：以树的根节点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明

二、森林转换为二叉树

            (1)把每棵树转换为二叉树

            (2)第一颗二叉树不动，从第二颗二叉树开始，依次把后一颗二叉树的根节点的右孩子用线连接起来

         

三、二叉树转换为树，森林

         (1)若节点x是双亲的左孩子，则把x的右孩子，右孩子的右孩子……都与y用连线连起来

       (2)去掉所有双亲到右孩子的连线