将二叉树转换为森林的步骤如下：
若某结点的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点……，反正就是左孩子的n个右孩子结点都作为此结点的孩子，将该结点与这些右孩子结点用线连接起来。
删除原二叉树中所有结点与其右孩子结点的连线。
使之结构层次分明。
通过以上步骤，可以将一个二叉树转换为一个森林，其中每棵树都是原二叉树的根结点。
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
