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