九度oj 1176 树查找

本题要求输出树相应层的所有节点，故只需记录所有节点的值，并计算该层所有节点的下标即可。

#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
	int n,buf[1001],d;
	while(scanf("%d",&n) != EOF){
		for(int i=1;i<=n;i++){           
			scanf("%d",&buf[i]);
		}
		scanf("%d",&d);
		int m;
		m=pow(2,d-1);                      	//第d层的第一个节点 
		if(m>n)	printf("EMPTY\n");         	//第d层无节点 
		else{
			while(m<n && m<pow(2,d)-1){    	//输出第d层第一个至倒数第二个节点 
			printf("%d ",buf[m]);          	//节点间用空格隔开 
			m++;
			}
			printf("%d\n",buf[m]);         	//最后一个节点，后面没有空格 
		}        
		
		
	} 
	return 0;
}