比赛场次 341
比赛名称 noip2016普及练习1
比赛状态 已结束比赛成绩
开始时间 2016-11-03 19:00:00
结束时间 2016-11-03 21:30:00
开放分组 全部用户
注释介绍
题目名称 求先序遍历
输入输出 nlr.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
GravatarGe0Bi1Lao0W AAAAA 0.000 s 0.00 MiB 100
Gravatar烟雨 AAAAA 0.001 s 0.32 MiB 100
Gravatar@@@ AAAAA 0.001 s 0.32 MiB 100
Gravatarサイタマ AAAAA 0.001 s 0.32 MiB 100
Gravatar剑刃逆天 AAAAA 0.002 s 0.17 MiB 100
Gravatar (=@__@=) AAAAA 0.002 s 0.31 MiB 100
GravatarLGLJ AAAAA 0.002 s 0.31 MiB 100
GravatarAeons AAAAA 0.002 s 0.32 MiB 100
GravatarLethur AAAAA 0.015 s 15.59 MiB 100

求先序遍历

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

【题目描述】

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

【输入格式】

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

【输出格式】

一行,为先序遍历。

【样例输入】

BADC
BDCA

【样例输出】

ABCD

【提示】

遍历的长度均不大于8。

【来源】

NOIP2001普及组第三题