树、森林、二叉树之间的转换

树转换二叉树：1加线；2删线；3旋转。

       特点：得到的二叉树左孩子节点都是原来树中父子关系，右孩子节点都是原来树中的兄弟关系；且永远都是一棵根节点的右子树为空。

二叉树转换树： 1加线；2删线；3旋转。

        特点：（反向同理树转换二叉树）即右孩子变兄弟，左孩子还是孩子，若二叉树有右子树，则可以转换成森林。

森林转换成二叉树：1将森林中每棵树转换成二叉树；2按先后顺序，第一棵二叉树的第一个结点为根节点扩展，往后的二叉树的第一个结点为其右子结点，往后的二叉树以此类推。

        特点：由于树转换成二叉树一一对应，所以森林转换二叉树也一一对应。

二叉树转换森林： 若二叉树有右子树，则可以转换成森林；否则转换成树。