《算法笔记》9.3小节——数据结构专题(2)->树的遍历 问题 A: 树查找

                                             问题 A: 树查找

题目描述

有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。

输入

 

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。

 

输出

 

输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。

 

样例输入

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

样例输出

EMPTY
2 3

AC代码：

#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int n,d;
    while(scanf("%d",&n),n!=0){
        int a[n];
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        scanf("%d",&d);
        if(n<pow(2,d-1)) printf("EMPTY\n");
        else {
               if(n>pow(2,d)){
                  for(int i=pow(2,d-1)-1;i<pow(2,d)-1;i++){
                      printf("%d",a[i]);
                      if(i<pow(2,d)-2) printf(" ");
                  }
                }
                if(n<pow(2,d))
                {
                     for(int i=pow(2,d-1)-1;i<n;i++){
                     printf("%d",a[i]);
                     if(i<n-1) printf(" ");
                    } 
               }
               printf("\n");
            }
    } 
    return 0;
}
/**************************************************************
    Problem: 1914
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1304 kb
****************************************************************/

利用二叉树性质解题即可。