文章目录
- 1.二叉树的遍历
- 2.二叉树的构造
- 3.例题
二叉树的构造:没有中序遍历则无法唯一构造
1.二叉树的遍历
2.二叉树的构造
3.例题
一个二叉树,树中每个节点的权值互不相同。
现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。
输入格式
第一行包含整数 N
,表示二叉树的节点数。
第二行包含 N
个整数,表示二叉树的后序遍历。
第三行包含 N
个整数,表示二叉树的中序遍历。
输出格式
输出一行 N
个整数,表示二叉树的层序遍历。
数据范围
1≤N≤30
,
官方并未给出各节点权值的取值范围,为方便起见,在本网站范围取为 1∼N
。
输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
4 1 6 3 5 7 2
在这里插入代码片