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