OpenJudge

200103:〖NOIP2001P〗求先序排列

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。

输入
给出一棵二叉树的中序与后序排列
输出
它的先序排列
样例输入
BADC
BDCA
样例输出
ABCD
来源
NOIP原题
全局题号
10572
提交次数
18
尝试人数
14
通过人数
12