[NOIP2001]求先序遍历

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file nlr.in Output file nlr.out

【题目描述】

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

【输入格式】

     输入文件为nlr.in。

     共两行,第一行为中序遍历,第二行为后序遍历。

【输出格式】

     输出文件为nlr.out。

     一行,为先序遍历。

【样例输入】

BADC
BDCA

【样例输出】

ABCD

【提示】

遍历的长度均不大于8。

【来源】

NOIP2001普及组第三题