5314: 中、后序遍历求前序遍历
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
给出一个二叉树的中序遍历和后序遍历,求出二叉树的前序遍历
输入
共两行,第一行为二叉树的中序遍历,第二行为后序遍历,字符串为大写字母,长度不超过26字符,每个字符表示一个节点
输出
只有一行,为树的前序遍历
样例输入 复制
ACBDFEG
ABDCGEF
样例输出 复制
FCADBEG