题解 | 树查找,简洁高效——所有完全二叉树的题都可以当数组题来做

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    int n;
    
    while (cin >> n) { // 注意 while 处理多个 case
        vector<int> tree(n);
        for(int i=0;i<n;i++) cin>>tree[i];
        int depth;
        cin>>depth;
        int begin=pow(2,depth-1);
        int end=pow(2,depth)-1;
        if(begin>n) cout<<"EMPTY";
        else {
            for(int i=begin-1;i<min(end,n);i++){
                cout<<tree[i]<<" ";
            }
        }
        cout<<endl;
        }
}
// 64 位输出请用 printf("%lld")