总所皆知,肥宅是一个很牛逼的dp选手,但是这个菜逼居然不会树的遍历。于是他问了moxin一个题目,moxin看了看觉得这个题目18级都会做,于是今天就出给了你们做。
给出一棵二叉树的中序、后序遍历,请你求出前序遍历。
给出一个n,代表节点数的数量(1 <= n <= 1000)
接下来给出n个数ai代表中序遍历的结果
再给出n个数bi代表后序遍历的结果(1 <= ai <= 1000, 1 <= bi <= 1000)
输出前序遍历
5 4 2 5 1 3 4 5 2 3 1
1 2 4 5 3