给定一棵包含 树查找(暑假每日一题 18)_i++ 个结点(编号 树查找(暑假每日一题 18)_树_02)的完全二叉树的层序遍历序列,请按照从左到右的顺序输出该树第 树查找(暑假每日一题 18)_找规律_03

输入格式
第一行包含整数 树查找(暑假每日一题 18)_i++

第二行包含 树查找(暑假每日一题 18)_i++

第三行包含整数 树查找(暑假每日一题 18)_找规律_03

输出格式
共一行,按照从左到右的顺序输出该树第 树查找(暑假每日一题 18)_找规律_03

数与数之间用单个空格隔开。

若无该层结点,则输出 ​​EMPTY​​。

数据范围
树查找(暑假每日一题 18)_i++_08
树查找(暑假每日一题 18)_树_09
输入样例:

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;
}