#Z01236. 后序加中序还原二叉树

后序加中序还原二叉树

题目描述

给出一颗二叉树的后序遍历和中序遍历 ,请你输出其层序遍历。

输入格式

第一行给出一个正整数  N (1 第二行给出后序遍历序列。 第三行给出中序遍历序列。 (数字间以空格分隔)

输出格式

输出该二叉树的层序遍历的序列。每个数字之间有一个空格,首尾无空格。

5
4 2 5 3 1
4 2 1 5 3
1 2 3 4 5

提示

计算1801 胡晨阳