银行货币兑换汇率:2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。

来源：百度文库 编辑：中科新闻网 时间：2024/05/16 11:31:21

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

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

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

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

无解

2、遍历一棵二叉树的中序序列和后序序列分别为：BFDGAEHC，FGDBHECA。请画出此树，并求前序序列。 已知二叉树后序遍历序列dabec，中序遍历遍历序列debac，它的 前序遍历序列是？ 已知一颗二叉树的前序遍历的结果序列时ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写这颗树的后序遍历结 画出已知中序遍历结点序列为DCBGEAHFIJK对应的二叉树 求教由二叉树的前序遍历序列建立二叉树的非递归算法 已知遍历一棵二叉树的三种序列的任意两种,如何画出二叉树 以知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为： 题目：有中序序列和先序序列确定一个二叉树 已知二叉树的前序和后序，能否写出中序遍历？ 设计一个程序,根据二叉树的先根序列和对称序序列创建一棵用左、右指针表示的二叉树.