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