【L2-035 完全二叉树的层序遍历】天梯赛L2详解
天梯赛L2-035 完全二叉树的层序遍历
题目详情:
思路:
利用完全二叉树的特点,直接进行递归即可。
完全二叉树的特点:假设根结点是a,那么他的左节点一定是2a,右节点一定是2a+1
详细代码:
#include<bits/stdc++.h>
using namespace std;int N,k=1;
int pos[31];//后序
int level[31];//层次遍历 void dfs(int a)//进行深度优先遍历
{if(2*a <= N)//先递归左结点 dfs(2*a);if(2*a+1 <= N)//递归右结点 dfs(2*a+1);level[a] = pos[k++];//递归即是深度优先遍历,最先出来的结果一定是左子树最后一个结点
}int main()
{cin>>N;for(int i=1; i<=N; i++)cin>>pos[i];dfs(1);//从开头开始遍历 for(int i=1; i<=N; i++){if(i==1)cout<<level[i];elsecout<<" "<<level[i];}
}
知识总结:
利用结论,根据后序遍历的条件,直接递归。
总结完全二叉树Tree[i]的特点:
1、若i为奇数且i>1,则Tree[i]的左兄弟为Tree[i-1]
2、若i为偶数且i<n,则Tree[i]的右兄弟为Tree[i+1]
3、若i>1,则Tree[i]的双亲为Tree[i/2]
4、假设根结点是u,那么他的左节点一定是2u,右节点一定是2u+1
【L2-035 完全二叉树的层序遍历】天梯赛L2详解相关推荐
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- 【2020团体程序设计天梯赛】L2-3 完全二叉树的层序遍历(后序遍历转层次遍历)
problem 7-11 完全二叉树的层序遍历 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树.对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的 ...
- 2019~2021近三年天梯赛L2题目练习
2021 L1-06 吉老师的回归(字符串) 思路 这个题并无难点,纯粹是为了复习一下字符串的相关操作. 读入一行字符串: getline(cin,str1); //对于string类读入,前面的输入 ...
- PTA程序设计天梯赛 L2题解报告(40/40)
目录 L2-001 紧急救援 (25 分) L2-002 链表去重 (25 分) L2-003 月饼 (25 分) L2-004 这是二叉搜索树吗? L2-005 集合相似度 (25 分) L2-00 ...
- PTA L2-035 完全二叉树的层序遍历(树的遍历)
L2-035 完全二叉树的层序遍历 (25分) 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树.对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的 ...
- 完全二叉树的层序遍历(马老师的比赛心得)
L2-3 完全二叉树的层序遍历 (25分) ## 比赛的时候差一点就完成了,所以写个博客了却一下自己的遗憾. 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树.对于深度为 D ...
- 完全二叉树的层序遍历游戏
"司马龙先生,又出现了一个新游戏的入口",司马龙先生旁边的头发乱糟糟的助手马代钧说到. "可恶.还是迟了一步吗?又给我们布下了一个谜题",司马龙如是说. &qu ...
- 独家 | PHM数据竞赛首个中国夺冠团队经验分享(常用模型赛题详解PPT视频)
清华大数据"赛事经验分享"系列讲座旨在分享国内外大数据领域重要赛事获胜团队及个人的参赛历程及获胜经验,本期,我们邀请到PHM Data Challenge十年竞赛史上首个完全由中国 ...
- php遍历视频文件,php使用glob函数遍历文件和目录详解
php glob()函数返回匹配指定模式的文件名或目录.因此我们可以使用glob函数来查找文件,也可以实现目录的遍历. 函数说明:array glob ( string $pattern [, int ...
最新文章
- ipython notebook主题背景颜色更改
- 爬虫学习笔记(二十四)—— pyspider框架
- android string 转成json对象_Android开发:生成桌面快捷方式是这样做的
- [Qt教程] 第46篇 进阶(六) 国际化
- HALCON 1D Measure 算子初识
- 什么软件测试显示器响应时间准,自己动手测试液晶显示器响应时间
- nginx 499 502 413 404 处理
- 6-2 第六天 规划项目功能分布
- 持续集成部署Jenkins工作笔记0017---17.整合GitHub的持续集成环境要点说明
- centos7解压安装mysql_CentOS7 安装Mysql5.7 解压缩版
- 生成token和获取token
- 将APP打包为IPA
- 二叉树的递归与非递归
- 盘点2021AI Conference Deadlines及论文写作突击要点
- SkyWalking系列之skywalking go agent配置使用
- 未来虚拟经济的雏形,SecondLife,全新的概念。。。
- 新增轮播图跳转web页面、轮播、推荐歌单数据存储( 简易音乐 七)
- Summary:Fater Rcnn
- ElasticSearch 参数调优
- 小程序如何逐渐改变我的手机使用习惯?