已知森林的先序遍历序列:ABEDCFGHIJ
中序遍历序列:EBFCDAGIJH
其实森林的先序和中序对应着二叉树的先序和中序遍历,因此可以先根据中序和先序构造出二叉树在转换为森林。
A A G H
/ \ / \ / \
B G B D I J
/ \ \ / \
E D H 再将其拆成森林 E C
/ / 《 -------------- -------------》 \
C I F
/ \ 1 、将二叉树根节点的右孩子全部拆掉
F J 2 、然后将每颗子树变成树得到就是具体的森林了。
个人的理解,若有误希望能给我留言下。(因为我也不是很清楚)
树,森林的前跟遍历和二叉树的前序遍历结果相同
树,森林的后根遍历和二叉树的中序遍历结果相同