如何将二叉树转换为森林啊

湖畔199508211 · 2018-4-30 02:34:21

将一棵二叉树转化成森林，可按如下步骤进行：
①抹线：将二叉树根结点与其右孩子之间的连线，以及沿着此右孩子的右链连续不继搜索到的右孩子间的连线抹掉。这样就得到了若干棵根结点没有右子树的二叉树。
②将得到的这些二叉树用前述方法分别转化成一般树。

1 个回复