← 返回题目
题库练习 由中根序列和先根序列重建二叉树
← 上一题 下一题 →

A71496 | 由中根序列和先根序列重建二叉树

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一棵二叉树的中序遍历和先序遍历，重建该二叉树并输出后序遍历。

输入格式

第一行输入一个整数 n ，表示二叉树的节点数。

第二行输入 n 个整数，表示二叉树的先序遍历序列。

第三行输入 n 个整数，表示二叉树的中序遍历序列。

输出格式

输出一行 n 个整数，表示重建二叉树后的后序遍历序列。

输入输出样例

输入 #1
6
1 2 4 5 3 6
4 2 5 1 3 6
输出 #1
4 5 2 6 3 1
C++ 编辑器
输入
输出