#256. 转变
转变
题目描述
若一棵二叉树的先序遍历和中序遍历确定,则该树的形态唯一确定。
给定一棵二叉树的先序遍历和中序遍历,请你求出后序遍历。
输入格式
第一行一个整数,代表二叉树中的节点数量。
第二行n个整数表示其先序遍历。
第三行n个整数表示其中序遍历。
输出格式
一行,个整数,表示其后序遍历。
【样例 1 输入】
8
3 1 4 5 6 2 7 8
5 4 1 6 3 2 7 8
【样例 1 输出】
5 4 6 1 8 7 2 3
【数据范围】
对于50%的测试数据,。
对于100%的测试数据,。
京公网安备 11011102002149号