#C. 二叉树遍历2(先中序建树)

    Type: Default 1000ms 32MiB

二叉树遍历2(先中序建树)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

二叉树的前序、中序、后序遍历的定义:
前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;
中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;
后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。
给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。

输入格式

两个字符串,其长度n均小于等于26。
第一行为前序遍历,第二行为中序遍历。
二叉树中的结点名称以大写字母表示:A,B,C....最多26个结点。

输出格式

输入样例可能有多组,对于每组测试样例,
输出一行,为后序遍历的字符串。

样例

ABC
CBA
ABCDEFG
DCBAEFG
CBA
DCBGFEA

20240122C_day5

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
4
Start at
2024-1-26 17:30
End at
2024-1-26 18:30
Duration
1 hour(s)
Host
Partic.
4