317输出完全二叉树的某一层

题目：输出完全二叉树的某一层

问题描述

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

输入格式

        输入有多组数据。

每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依次编号；第三行输入一个d代表深度。

当n=0时，表示输入结束。

输出格式

        每组数据在一行上输出该树中第d层的所有节点，节点间用空格隔开。每组数据输出完成后要换行。

样例输入

        4

1 2 3 4

2

0

样例输出

        2 3

样例说明

该完全二叉树的第一层是1，第二层是2 3，第三层是4；题目要求输出第二层，则输出2 3。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n;
 6     int i,k;
 7     int depth=1;
 8     int number;
 9     int tree[1003]={0};
10     int d;//targeted_depth
11 
12     while(1){
13         scanf("%d",&n);
14         if(n==0) break;
15 
16         while(1)
17         {
18             if((int)pow(2,depth)>n) break;
19             else depth++;
20 
21         }
22         //depth=[log2(n)]+1;
23         //printf("%d",depth);
24         //debugged    这个深度，当时大半夜debug弄得要死要活的，困困
25 
26 
27         for(k=1;k<=n;k++)
28         {
29             int number;
30             scanf("%d",&number);
31             tree[k]=number;
32         }
33 
34         scanf("%d",&d);
35         if(d>depth||d<1) 
36         {
37             printf("EMPTY\n");
38         }
39         else if(d<depth)
40         {
41             for(i=(int)pow(2,d-1);i<=(int)pow(2,d)-1;i++)//手算的结果
42             {
43                 printf("%d ",tree[i]);
44             }
45             printf("\n");
46         }
47         else if(d==depth)
48         {
49             for(i=(int)pow(2,d-1);i<=n;i++)
50             {
51                 printf("%d ",tree[i]);
52             }
53             printf("\n");
54         }
55     }
56     return 0;
57 
58 }

函数pow返回的是double需要强制转化为int
41行怎么来的：完全二叉树深度为d的一行，第一个结点序号为pow（2，d-1），最后一个为pow(2,d)-1

47行：多的这个else是考虑了最后一行不满的情况