西安电子科技大学上机题（五）

题目： 已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。

输入格式：

1
2
3
仅一组数据，分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该

二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。

输出格式：

1
在一行上输出该二叉树的后序序列

输入样例：

1
2
ABDGCEFH
DGBAECHF

输出样例：

1
GDBEHFCA

思路：

代码：

1