题目描述
给一棵二叉树的后序遍历与中序遍历(结点值互不相同),求它的先序遍历。
输入格式
第一行一个整数 ;第二行 个整数为后序遍历;第三行 个整数为中序遍历。
输出格式
一行 个整数,先序遍历序列。
样例
输入
5 4 2 5 3 1 4 2 1 5 3
输出
1 2 4 3 5
数据范围
- 结点值互不相同
j00467.in输出j00467.out给一棵二叉树的后序遍历与中序遍历(结点值互不相同),求它的先序遍历。
第一行一个整数 ;第二行 个整数为后序遍历;第三行 个整数为中序遍历。
一行 个整数,先序遍历序列。
5 4 2 5 3 1 4 2 1 5 3
1 2 4 3 5