简单描述一下如何将一个二叉对转换为普通树**

树可以转换为二叉树，自然二叉树也可以还原为原来的树。并非任意一棵二叉树都能还原成一般树，此时的二叉树必须是由某一棵树（一般树）转换而来的、根结点没有右子树的二叉树。将二叉树转换为树是树转换为二叉树的逆过程，步骤如下：

（1）加线：若某个结点i是其父结点的左孩子，则将结点i的右孩子，右孩子的右孩子……全部与i的父结点用虚线连接，当且仅当连续地沿着右孩子的右链不断搜索到的所有右孩子，都分别与结点i的父结点用虚线连接。

（2）去线：把原二叉树中所有父结点与其右孩子的连线抹去。这些右孩子实质上是其父结点的兄弟。

（3）整理：把虚线改为实线，调整层次结构。