当前位置:网站首页>树查找(暑假每日一题 18)
树查找(暑假每日一题 18)
2022-08-08 19:33:00 【sweetheart7-7】
给定一棵包含 n n n 个结点(编号 1 ∼ n 1∼n 1∼n)的完全二叉树的层序遍历序列,请按照从左到右的顺序输出该树第 k k k 层的全部结点编号。
输入格式
第一行包含整数 n n n。
第二行包含 n n n 个整数,表示该二叉树的层序遍历序列。
第三行包含整数 k k k。
输出格式
共一行,按照从左到右的顺序输出该树第 k k k 层的全部结点编号。
数与数之间用单个空格隔开。
若无该层结点,则输出 EMPTY
。
数据范围
1 ≤ n ≤ 1000 , 1≤n≤1000, 1≤n≤1000,
1 ≤ k ≤ 20 1≤k≤20 1≤k≤20
输入样例:
4
1 2 3 4
2
输出样例:
2 3
#include<iostream>
using namespace std;
const int N = 1010;
int n, k;
int a[N];
int main(){
cin >> n;
for(int i = 1; i <= n; i++)
cin >> a[i];
cin >> k;
bool flag = true;
for(int i = 1 << (k-1); i < 1 << k && i <= n; i++)
cout << a[i] << ' ', flag = false;
if(flag) puts("EMPTY");
return 0;
}
边栏推荐
- 在Unity URP中实现Forward+
- 企业进行知识共享的好处有哪些?
- Codeforces Round #712 (Div. 2)(CD)
- 文档管理系统对于企业来说有哪些作用?
- “12306” 的架构到底有多牛逼?
- hdu2018 母牛的故事(模拟)
- Implement the entire process of Mock API with tools
- 阿里财报中的饿了么:守正出奇
- Salesforce开发之 apex操作批准过程(Approval Process)
- oracle视图v$active_session_history,dba_hist_active_session_history如何记录IP地址
猜你喜欢
How can recommender systems be trusted?A review of the latest "Trusted Recommender System" from Rutgers University, a 43-page pdf explaining the composition and technology of trusted RS
如何用精益敏捷组合管理,提升研发效能?软件研发团队必看!
odoo 登录布局调整
从 VLAN 到 IPVLAN: 聊聊虚拟网络设备及其在云原生中的应用
文档管理系统对于企业来说有哪些作用?
APICloud AVM wraps date and time selection components
干货:从零设计高并发架构
微信小程序第一集
BP neural network
IJCAI 2022 | Can Graph Neural Networks Detect Anomalies?
随机推荐
Ability in general, but it can be large horizontal jump freely?Where is the better?
laravel run scheduler command on weekdays (except holidays)
Monaco-Editor 多人协作 编辑器
软件测试基础笔记
虚假信息处理最新有何进展?KDD2022《打击错误信息和应对媒体偏见》教程,161页ppt
5次折戟IPO,互联网家装这条路,没土巴兔想的那么简单
黑猫带你学Makefile第6篇:Makefile重要规则
继承的详解
稀疏矩阵转置--C语言
对话框管理器第六章:消息循环中的细节
面试面到自闭,字节软件测试岗五轮面试,四个小时灵魂拷问...
从 VLAN 到 IPVLAN: 聊聊虚拟网络设备及其在云原生中的应用
C语言初阶-结构体
Canvans:绘制饼图和玫瑰饼图
shell的各种三角形
经验分享|低成本快节奏搭建企业知识管理系统的方法
推荐系统如何可信?罗格斯大学最新《可信推荐系统》综述,43页pdf阐述可信RS组成与技术
腾讯云原生成本优化平台FinOps Crane荣获国家级大奖!
分布式文件系统fastDFS
5 IPOs, Internet home improvement is not as simple as Tubatu thinks