已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!
1个回答
二叉树:
A
/
B C
/
D E F
/ /
G H I J K
L
转化为森林:
A C F K
/ | |
B E I J
/
D H
/
G L
相关问题
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: ------
写出下列二叉树的前序序列、中序序列和后序序列.
对下图所示的森林,将其转化为二叉树,并写出该二叉树的先根序、中根序和后根序历序列.
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
写出图中所示二叉树的先序序列,中序序列和后序序列.
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法