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

2038. 前序中序求后序

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

【题目描述】

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

【输入格式】

输入为三行:

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

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

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

【输出格式】

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

【样例输入】

5
1 2 4 5 3
4 2 5 1 3

【样例输出】

4 5 2 3 1