二叉树转换为树

二叉树转换为树是树转换为二叉树的逆过程，其步骤是：
（1）若某结点的左孩子结点存在，将左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点，将该结点与这些右孩子结点用线连接起来；
（2）删除原二叉树中所有结点与其右孩子结点的连线；
（3）整理（1）和（2）两步得到的树，使之结构层次分明。

转换以后的特点：

​ (1、 根据树与二叉树的转换关系以及二叉树的遍历定义可以推知：

• 树的先序遍历与其转换的相应的二叉树的先序遍历的结果序列相同；
• 树的后序遍历与其转换的二叉树的中序遍历的结果序列相同；
• 树的层序遍历与其转换的二叉树的后序遍历的结果序列相同。

（2、 由森林与二叉树的转换关系以及森林与二叉树的遍历定义可知：

​ 森林的先序遍历和中序遍历与所转换得到的二叉树的先序遍历和中序遍历的结果序列相同。