[NOIP2001]求先序遍历

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 nlr.in 输出文件 nlr.out

【题目描述】

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

【输入格式】

     输入文件为nlr.in。

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

【输出格式】

     输出文件为nlr.out。

     一行，为先序遍历。

【样例输入】 

BADC
BDCA

【样例输出】 

ABCD

【提示】

遍历的长度均不大于8。

【来源】

NOIP2001普及组第三题