1497. 树的遍历 |
您所在的位置:网站首页 › 树和二叉树的遍历 › 1497. 树的遍历 |
一个二叉树,树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。 输入格式第一行包含整数 $N$,表示二叉树的节点数。 第二行包含 $N$ 个整数,表示二叉树的后序遍历。 第三行包含 $N$ 个整数,表示二叉树的中序遍历。 输出格式输出一行 $N$ 个整数,表示二叉树的层序遍历。 数据范围$1 \le N \le 30$, 官方并未给出各节点权值的取值范围,为方便起见,在本网站范围取为 $1 \sim N$。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |