Question

将二叉树转化为树（森林）？

学霸们，如何将图中的二叉树转化为树（森林）呢？

Answer 1

假如一棵二叉树的根节点有右孩子，则这棵二叉树能够转换为森林

转换方法：从根节点开始，若右孩子存在，则把与右孩子结点的连线删除。再查看分离后的二叉树，若其根节点的右孩子存在，则连续删除。直到所有这些根结点与右孩子的连线都删除为止。

分离后的二叉树

二叉树转树
（1）、加线。若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子的右孩子结点。。。都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。

（2）、去线。删除原二叉树中所有结点与其右孩子结点的连线。

分离后的二叉树转树

Answer 2

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

Answer 3