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