题解 | 树查找

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        int a[n+1];
        for(int i=1;i<=n;i++)cin>>a[i];
        int k;cin>>k;
        if(pow(2,k-1)>n)cout<<"EMPTY"<<endl;
        else {
            for(int i=pow(2,k-1);i<=pow(2,k)-1;i++){
                cout<<a[i]<<' ';
            }cout<<endl;
        }
    }
}

完全二叉树，直接上公式即可