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

传统题
1.000s 时间限制
128MB 内存限制
3 提交
3 解决

【题目描述】
给出一个二叉树的中序遍历和后序遍历,求出二叉树的前序遍历
【输入】

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

【输出】

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

【样例输入】复制
ACBDFEG
ABDCGEF
【样例输出】 复制
FCADBEG

题目类型~

图论-树 

咻咻~

提交答案 状态