题解 | 树查找
#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; } } }
完全二叉树,直接上公式即可