传统题 1000ms 256MiB

E. 二叉树遍历互求

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

E. 二叉树遍历互求

题目描述

已知一棵二叉树的中序遍历和先序遍历,求其后序遍历。


输入格式

两行字符串,分别表示中序遍历和先序遍历方案。在一个方案中只会出现不同的小写字母,表示节点。


输出格式

一行字符串,表示后序遍历。


样例

输入

ifaghebdjc
bafihgejdc

输出

ifgehadcjb

数据范围与提示

节点个数不超过 2626


20260328

未认领
状态
已结束
题目
14
开始时间
2026-3-26 0:00
截止时间
2026-4-30 23:59
可延期
24 小时