‹ 上一题 下一题 ›

j00447. 中序先序定层序 未做

题目描述

给一棵二叉树的中序与先序遍历( 个互不相同的值),输出它的层序遍历。

输入格式

第一行一个整数 ;第二行 个整数为中序;第三行 个整数为先序。

输出格式

一行 个整数为层序遍历。

样例

输入
3
1 2 3
2 1 3
输出
2 1 3

数据范围

  • 值
  • 保证两序来自同一棵二叉树
输入
输出

            
答案