一般树与二叉树的相互转换

一般来说，直接对一般树做一些相关操作非常对不方便。因此，将一般树转换为二叉树，操作完成后逆转为一般树成为了大部分人对付一般树的方法。 一般树转换二叉树： 1）将每一个结点与他的兄弟结点之间连一条线。 2）对每一个双亲结点，只保留它与第一个子结点的连线，删除与其余结点的连线。 3）整理，左右摆齐。     a                                              

>>阅读原文<<