前序遍历序列 二叉树转成树或森林

Question

如图1所示的二叉树，完成下列问题：
1）请写出前序遍历序列
2）将二叉树转成树或森林

Answer 1

（1）前序遍历 【根 左 右】
A B C E D G F H
（2）二叉树 转成 树
a.加线——若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…，都作为结点X的孩子，将结点X与这些右孩子结点用线连接起来
b.抹线——删除原二叉树中所有结点与其右孩子结点的连线

调整层次：

（3）二叉树 转成 森林
判断一棵二叉树能成为森林还是一棵树，看这棵二叉树的根节点有没有右孩子，有的话就是可以成为森林，没有的话就是一棵树；
这颗二叉树就不能转成 森林。

如有帮助，欢迎采纳哈！

本人的开源项目，欢迎star支持下！！!