2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。

来源：百度知道编辑：UC知道时间：2024/06/01 06:52:54

---------------A
-------------/----\
-----------B-------C
------------\-------/
-------------D----E
------------/--\-----\
-----------F---G----H

前序是ABDFGCEH
与2楼的只有一点不同,就是C和E那里,我想可能是他写错了没发现

A
/ \
B C
\ \
d e
/ \ \
f g h
前序的应该是ABDFGCEH
不知道对答案满意不?

发出答案后,不出现空格,不知道是怎么回事儿,
不好意思,不过我想按顺序来,楼主还是可以看明白的吧?!

无解

2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。已知一棵二叉树的先序遍历序列和中序遍历序列，编写一个程序唯一确定一棵二叉树已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么由二叉树的后序序列和中序序列可唯一确定一棵二叉树，试构造相应的二叉树。已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么? 已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是请问:给定一棵(完全二叉树)的前序遍历序列,怎么画出这棵树? 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，它的前序遍历序列是：各位前辈们如果给定结点的前序序列和后序序列能否确定一棵二叉树