问题 21235 --中、后序遍历求前序遍历

21235: 中、后序遍历求前序遍历

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 50
[提交][状态][讨论版][命题人:]

题目描述

给出一个二叉树的中序遍历和后序遍历,求出二叉树的前序遍历

输入

共两行,第一行为二叉树的中序遍历,第二行为后序遍历,字符串为大写字母,长度不超过26字符,每个字符表示一个节点

输出

只有一行,为树的前序遍历

样例输入

ACBDFEG
ABDCGEF

样例输出

FCADBEG

来源

 

[提交][状态]