题目名称 2074. 中序后序求前序
输入输出 inpost.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2016-11-15加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:2, 提交:2, 通过率:100%
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
Gravatardustsans 100 0.000 s 0.00 MiB C++
关于 中序后序求前序 的近10条评论(全部评论)

2074. 中序后序求前序

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

【题目描述】

已知一棵二叉树的前序排列和中序排列,求出它的后序排列。

【输入格式】

输入为三行:

第一行为一个整数$n(n\leq 2000)$,表示树的大小。

第二行为二叉树的中序序列。

第三行为二叉树的后序序列。

【输出格式】

输出一行,为二叉树前序遍历结果。

【样例输入】

5
4 2 5 1 3
4 5 2 3 1

【样例输出】

1 2 4 5 3