#C. [NOIP2001-普及]求先序遍历

    传统题 1000ms 256MiB

[NOIP2001-普及]求先序遍历

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

【题目描述】

给出一棵二叉树的中序与后序遍历,求出它的先序遍历。(约定树结点用不同的大写字母表示,长度<=8)。

【输入格式】

输入文件为nlr.in。

共两行,第一行为中序遍历,第二行为后序遍历。

【输出格式】

输出文件为nlr.out。

一行,为先序遍历。

【样例输入】

BADC
BDCA

【样例输出】

ABCD

【提示】

遍历的长度均不大于8。

【来源】

NOIP2001普及组第三题

保定市CSP第二轮模拟测试(web提交方式)2024年10月2日

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-10-2 16:30
结束于
2024-10-6 20:30
持续时间
100 小时
主持人
参赛人数
29