题目名称 1424. [NOIP 2001]求先序遍历
输入输出 nlr.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatar铁策 于2013-11-05加入
开放分组 全部用户
提交状态
分类标签
NOIP/CSP
分享题解
通过:144, 提交:227, 通过率:63.44%
Gravatar521 100 0.000 s 0.00 MiB C++
Gravatardateri 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarShirry 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
Gravatar菜徐坤 100 0.000 s 0.00 MiB C++
Gravatarzhengtn03 100 0.000 s 0.00 MiB C++
GravatarTwilight_Dark 100 0.000 s 0.00 MiB C++
GravatarNuk 100 0.000 s 0.00 MiB C++
Gravatar123 100 0.000 s 0.00 MiB C++
本题关联比赛
noip2016普及练习1
关于 求先序遍历 的近10条评论(全部评论)
GravatarHale
2019-04-27 20:03 6楼
美国血统
GravatarDissolute丶Tokgo
2015-10-28 14:28 5楼
又忘了文件名、、
Gravatar乌龙猹
2014-10-27 18:57 4楼
我把树重新构建出来了,结果AC后一看入门经典,他竟然告诉我不用重建二叉树,快哭了。。。
Gravatarwolf
2014-07-16 09:22 3楼
回复 @wolf :
哥,我还不会重建呢
Gravatar752199526
2014-07-04 14:37 2楼
这还是初中写的代码……
Gravatarcstdio
2013-11-07 14:22 1楼

1424. [NOIP 2001]求先序遍历

★   输入文件:nlr.in   输出文件:nlr.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

一行,为先序遍历。

【样例输入】

BADC
BDCA

【样例输出】

ABCD

【提示】

遍历的长度均不大于8。

【来源】

NOIP2001普及组第三题