简单说就是一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。这里给出不建树的方法,模拟下标和层的关系,看第i层的元素,他们的开始下标是2^(i-1)~2^i-1
#include<iostream> using namespace std; int a[1001]; int main() { int nodeNum; cin >> nodeNum; for (int i = 0; i < nodeNum; i++) { cin >> a[i]; } int level; cin >> level; int b = pow(2, level - 1) + 0.5; int c = b; if (b > nodeNum) cout << "EMPTY" << endl; else { while (b <= nodeNum && c-- != 0) { printf("%d ", a[b - 1]); b++; } } return 0; }