求二叉树的先序序列
描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。
格式
输入格式
第一行为二叉树的中序序列
第二行为二叉树的后序序列
输出格式
一行，为二叉树的先序序列
样例1
样例输入1
BADC
BDCA
样例输出1
ABCD
限制
每个测试点1s
来源
noip2001普及组第三题
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。
第一行为二叉树的中序序列
第二行为二叉树的后序序列
一行，为二叉树的先序序列
BADC
BDCA
ABCD
每个测试点1s
noip2001普及组第三题
