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

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