数据结构——二叉树与树、森林的互换

数据结构——二叉树与树、森林的互换 1、数转换成二叉树         转换步骤： 在树的兄弟结点之间添加一条线 在树中只保留父结点与第一个孩子结点的连线 2、森林转换成二叉树          转换步骤： 把森林中的树都转换成二叉树 从第二棵树开始，把转换后的二叉树作为钱一棵树根结点的右子树插入到第一棵树中 3、二叉树转换成树和森林         转换步骤： 在二叉树中，将某结点的所有右孩子结

>>阅读原文<<