1497. 树的遍历
创始人
2024-05-29 08:28:52
文章目录
- 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
在这里插入代码片
相关内容
热门资讯
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
世界上最漂亮的人 世界上最漂亮...
此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游...
昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
应用未安装解决办法 平板应用未...
---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...