武昌做网站报价,东莞网站建设部落,创建全国文明城市主题班会教案,wordpress 滑块验证描述
有一棵树#xff0c;输出某一深度的所有节点#xff0c;有则输出这些节点#xff0c;无则输出EMPTY。该树是完全二叉树。
输入描述
输入有多组数据#xff0c;遇到0时终止输入。 每组输入一个n(1n1000)#xff0c;然后将树中的这n个节点依次输入#xff…描述
有一棵树输出某一深度的所有节点有则输出这些节点无则输出EMPTY。该树是完全二叉树。
输入描述
输入有多组数据遇到0时终止输入。 每组输入一个n(1n1000)然后将树中的这n个节点依次输入再输入一个d代表深度。
输出描述
输出该树中第d层得所有节点节点间用空格隔开最后一个节点后没有空格。
用例输入 1
5
1 2 3 4 5
7
7
1 2 3 4 5 6 7
2
0用例输出 1
EMPTY
2 3
#includebits/stdc.h
using namespace std;
int main()
{int a;while (cina){if (a0) break;int li[a][a];for (int i0;ia;i){for (int j0;ja;j){li[i][j]0;}} int n;int h0,l0,s1,k0;for (int i0;ia;i){cinn;if (ks) {h;l0;s*2;k0;}li[h][l]n;l;k;}int b;cinb;if (bh) coutEMPTYendl;else{int q1;for (int i0;ib-1;i){q*2;}for (int i0;iq;i){coutli[b-1][i] ;}coutendl;}}
}
