二叉树转换为森林

分类: 文章 • 2025-02-13 08:23:10

前提：假如一棵二叉树的根节点有右孩子，则这棵二叉树能够转换为森林，否则转换为一棵树。
转换规则：
（1）、从根节点开始，若右孩子存在，则把与右孩子结点的连线删除。再查看分离后的二叉树，若其根节点的右孩子存在，则连续删除。直到所有这些根结点与右孩子的连线都删除为止。
（2）、将每棵分离后的二叉树转换为树。
二叉树转换为森林