已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/23 15:29:44

已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!

二叉树:
A
/ \
B C
/ \ \
D E F
/ \ \ / \
G H I J K
\
L
转化为森林:
A C F K
/ | \ |
B E I J
/ \
D H
/ \
G L