安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 I: 输出二叉树

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列,要求输出它的后序序列。

输入格式

多组测试数据,每组测试数据格式如下:
第一行为先序序列
第二行为中序序列

输出格式

     输出该二叉树的后序序列。

输入样例 复制

ABFCDGHEI
BFAGDHCIE

输出样例 复制

FBGHDIECA