在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1820--怀瑾的二叉树
1820: 怀瑾的二叉树
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 13
提交量: 14
统计
题目描述
怀瑾在学习二又树的过程中,知道了二叉树的三种遍历方式。分別为先序遍历,中序遍历和后序遍历。
已知可以通过中序编历和后序遍历得到先序遍历。
那么怀瑾就要考考你了,给你某个二叉树的中序遍历结果和后序遍历结果让你求这个二叉树的先序遍历。
输入
两行大写字母组成的字符串,分别是节点数最多为26的二叉树的中序遍历和后序遍历结果。
输出
该二又树的先序遍历结果
样例输入
Copy
DBEAFCG DEBFGCA
样例输出
Copy
ABDECFG
来源/分类
2021级ACM集训队选拔赛(3)