北邮：完全二叉树性质

题目描述

有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。

输入描述:

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。

输出描述:

输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

示例1

输入

4
1 2 3 4
2

输出

2 3

这个题主要考察对完全二叉树性质的理解，完全二叉树的高度是log2(n)，因此用这个判断是否越界。

另外呢，考察对for循环的灵活使用情况，以及二叉树的数组表示法进行查找时的查找规则。

#include <bits/stdc++.h>
using namespace std;int main()
{int i,t,n,a[1001],h;while(cin>>n){for(i=1;i<=n;i++)cin>>a[i];cin>>h;if(h>ceil(log(n))){cout<<"EMPTY"<<endl;continue;}for(t=1,i=0;i<h-1;t*=2,i++){}for(i=0;i<pow(2,h-1)-1;i++)cout<<a[t++]<<" ";cout<<a[t]<<endl;}
}

北邮：完全二叉树性质相关推荐

北邮操作系统（一）
文章目录前言 1.导论 2.基本概念第一章系统启动 1.什么是操作系统 1.1 操作系统的功能 1.2 操作系统的特征 1.2.1 并发 1.2.2 共享 1.2.3 虚拟 1.2.4 异步 1 ...
在北邮做《开源中国说》演讲
在北邮做<开源中国说>演讲应" Open Source University"活动组织者的邀请,我于2007年10月30日晚上在北京邮电大学做<开源中国说> ...
北邮考研复试机试准备过程（已上岸）
纯自用请勿转载,用来给自己最后复习和捋思路用的,主要参考牛客网+王道机试指南,C.C++混用.考研人太久不写代码了-什么都不记得了,从头开始过一遍吧. 黑色代码段是要记住的重点函数/方法.每天下午做几 ...
北邮20网安院面试问题汇总
文章目录英语谈论家乡谈论网安谈论研究生规划谈论职业规划谈论家庭空闲时间干嘛喜欢的科目面试问题 20 考研同学面试题样例-1 20 考研同学面试题样例-2 网上面试问题网络安全和密码 ...
【北邮国院大三下】Cybersecurity Law 网络安全法 Week1【更新Topic4, 5】
北邮国院大三电商在读,随课程进行整理知识点.仅整理PPT中相对重要的知识点,内容驳杂并不做期末突击复习用.个人认为相对不重要的细小的知识点不列在其中.如有错误请指出.转载请注明出处,祝您学习愉快. 编 ...
北邮计算机学院竞赛加分,北邮信通院学科竞赛加分办法-20100720.doc
北邮信通院学科竞赛加分办法-20100720 信息与通信工程学院学科竞赛及科技竞赛加分办法根据2007年2月1日<北京邮电大学本科学生参加学科竞赛.科技竞赛的若干规定>的文件精神,现制订 ...
2021年双非通信方向的详细保研经历（北邮、上交、东南）
2021年双非通信方向的详细保研经历介绍专业: 双非通信工程(双非真的太难了,每次都是title被碾压) 基本情况: 绩点4.46/5.0,专业排名2/543(非rk1还是有一点劣势的) 六级47 ...
【北邮国院大三上】电子商务法(e-commerce law)知识点整理——e-transaction_Part2_BUPTWeek8
北邮国院大三电商在读,随课程进行整理知识点.仅整理PPT和相关法条中相对重要的知识点,个人认为相对不重要的细小的知识点不列在其中.如有错误请指出.转载请注明出处,祝您学习愉快. 在进入主题之前,先讲了 ...
【北邮国院大三下】Cybersecurity Law 网络安全法 Week3
北邮国院大三电商在读,随课程进行整理知识点.仅整理PPT中相对重要的知识点,内容驳杂并不做期末突击复习用.个人认为相对不重要的细小的知识点不列在其中.如有错误请指出.转载请注明出处,祝您学习愉快. 编 ...

北邮：完全二叉树性质

题目描述

输入描述:

输出描述:

输入

输出

北邮：完全二叉树性质相关推荐

最新文章

热门文章