赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P10205: 中、后序遍历求前序遍历
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
给出一个二叉树的中序遍历和后序遍历,求出二叉树的前序遍历
【输入】
共两行,第一行为二叉树的中序遍历,第二行为后序遍历,字符串为大写字母,长度不超过26字符,每个字符表示一个节点
【输出】
只有一行,为树的前序遍历
【样例输入】
复制
ACBDFEG ABDCGEF
【样例输出】
复制
FCADBEG
题目类型~
图论-树
咻咻~
提交答案
状态
返回