当前位置:网站首页>AcWing 3537.树查找 完全二叉树
AcWing 3537.树查找 完全二叉树
2022-07-06 10:44:00 【Alkali!】
题目描述
https://www.acwing.com/problem/content/3540/
输出数组存储的完全二叉树的第 k k k行的所有值
代码
#include<iostream>
#include<cmath>
using namespace std;
const int N=1010;
int tree[N];
int n;
int k;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&tree[i]);
scanf("%d",&k);
if((1<<(k-1))>n) //如果给定的行数K>最大行数,则肯定输出空
{
printf("EMPTY");
return 0;
} //最大值取的有讲究
for(int i=(1<<(k-1));i<min(n+1,(1<<k));i++) //输出该行
printf("%d ",tree[i]);
return 0;
}
边栏推荐
- Afnetworking framework_ Upload file or image server
- DOM简要
- Echart simple component packaging
- Implementation of queue
- Rb157-asemi rectifier bridge RB157
- 44 colleges and universities were selected! Publicity of distributed intelligent computing project list
- 文档编辑之markdown语法(typora)
- 【剑指 Offer】 60. n个骰子的点数
- Transport layer congestion control - slow start and congestion avoidance, fast retransmission, fast recovery
- TOP命令详解
猜你喜欢
C#/VB.NET 给PDF文档添加文本/图像水印
Medical image segmentation
视频化全链路智能上云?一文详解什么是阿里云视频云「智能媒体生产」
Shangsilicon Valley JUC high concurrency programming learning notes (3) multi thread lock
[Matlab] Simulink 同一模块的输入输出的变量不能同名
Why does wechat use SQLite to save chat records?
简单易用的PDF转SVG程序
This article discusses the memory layout of objects in the JVM, as well as the principle and application of memory alignment and compression pointer
287. Find duplicates
MySQL查询请求的执行过程——底层原理
随机推荐
阿里云国际版ECS云服务器无法登录宝塔面板控制台
Windows connects redis installed on Linux
287. Find duplicates
Markdown syntax for document editing (typera)
Stm32+hc05 serial port Bluetooth design simple Bluetooth speaker
celery最佳实践
[.Net core] solution to error reporting due to too long request length
Test 123
None of the strongest kings in the monitoring industry!
使用block实现两个页面之间的传统价值观
Epoll () whether it involves wait queue analysis
Medical image segmentation
Collection of penetration test information -- use with nmap and other tools
Stm32+mfrc522 completes IC card number reading, password modification, data reading and writing
Interpreting cloud native technology
线代笔记....
Self supervised heterogeneous graph neural network with CO comparative learning
UDP protocol: simple because of good nature, it is inevitable to encounter "city can play"
Hongke shares | plate by plate ar application in Beijing Winter Olympics
Some understandings of tree LSTM and DGL code implementation