#Z01236. 后序加中序还原二叉树
后序加中序还原二叉树
题目描述
给出一颗二叉树的后序遍历和中序遍历 ,请你输出其层序遍历。
输入格式
第一行给出一个正整数 N (1 第二行给出后序遍历序列。 第三行给出中序遍历序列。 (数字间以空格分隔)
输出格式
输出该二叉树的层序遍历的序列。每个数字之间有一个空格,首尾无空格。
5
4 2 5 3 1
4 2 1 5 3
1 2 3 4 5
提示
计算1801 胡晨阳
给出一颗二叉树的后序遍历和中序遍历 ,请你输出其层序遍历。
第一行给出一个正整数 N (1 第二行给出后序遍历序列。 第三行给出中序遍历序列。 (数字间以空格分隔)
输出该二叉树的层序遍历的序列。每个数字之间有一个空格,首尾无空格。
5
4 2 5 3 1
4 2 1 5 3
1 2 3 4 5
计算1801 胡晨阳
豫公网安备41072702000346号