1074: [NOIp2001 普及组] 求先序排列

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示）。

输入

共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出

共一行一个字符串，表示一棵二叉树的先序。

样例输入 复制 

BADC
BDCA

样例输出 复制 

ABCD

提示

对于 $100\%$ 数据，满足二叉树的节点个数 $ \leq 8$

NOIp2001 普及组T3


来源/分类

提交提交记录统计露一手!