已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
1个回答
先序:ABCDEFGH
中序:CBDAEGHF
后序:CDBHGFEA
F
H
G
E
A
D
B
C
这是一棵左旋90度的二叉树
相关问题
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: ------
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________.
二叉树的先序、中序和后序序列问题
写出图中所示二叉树的先序序列,中序序列和后序序列.
写出下列二叉树的前序序列、中序序列和后序序列.
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为