树查找（暑假每日一题 18）

给定一棵包含 个结点（编号 ）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第

输入格式
第一行包含整数 。

第二行包含

第三行包含整数 。

输出格式
共一行，按照从左到右的顺序输出该树第

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

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

数据范围


输入样例：

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