描述

有一棵樹，輸出某一深度的所有節(jié)點，有則輸出這些節(jié)點，無則輸出EMPTY。該樹是完全二叉樹。

輸入描述

輸入有多組數(shù)據(jù)，遇到0時終止輸入。
每組輸入一個n(1<=n<=1000)，然后將樹中的這n個節(jié)點依次輸入，再輸入一個d代表深度。

輸出描述

輸出該樹中第d層得所有節(jié)點，節(jié)點間用空格隔開，最后一個節(jié)點后沒有空格。

用例輸入 1

5
1 2 3 4 5 
7
7
1 2 3 4 5 6 7 
2
0

用例輸出 1

EMPTY
2 3

#include<bits/stdc++.h>
using namespace std;
int main()
{int a;while (cin>>a){if (a==0) break;int li[a][a];for (int i=0;i<a;i++){for (int j=0;j<a;j++){li[i][j]=0;}}        int n;int h=0,l=0,s=1,k=0;for (int i=0;i<a;i++){cin>>n;if (k==s) {h++;l=0;s*=2;k=0;}li[h][l]=n;l++;k++;}int b;cin>>b;if (b>h) cout<<"EMPTY"<<endl;else{int q=1;for (int i=0;i<b-1;i++){q*=2;}for (int i=0;i<q;i++){cout<<li[b-1][i]<<" ";}cout<<endl;}}
}