UVa 699 (二叉树) The Falling Leaves

题意：

按先序方式输入一棵二叉树，节点是带权的，左孩子在父节点的左一个单位，右孩子在父节点的右一个单位，从左到右输出相同水平位置节点之和。

分析：

做了好几道二叉树的题，代码应该也很好理解了。这里maxn开始设了200、500都RE，后来索性开了2000，AC了

紫书上面init函数最后应该加一句 return true;

 1 //#define LOCAL
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 using namespace std;
 6
 7 const int maxn = 2000;
 8 int sum[maxn];
 9
10 void build(int p)
11 {
12     int v;
13     scanf("%d", &v);
14     if(v == -1)    return;
15     sum[p] += v;
16     build(p - 1);
17     build(p + 1);
18 }
19
20 bool Init()
21 {
22     int v;
23     scanf("%d", &v);
24     if(v == -1)    return false;
25     memset(sum, 0, sizeof(sum));
26     int pos = maxn / 2;
27     sum[pos] = v;
28     build(pos - 1);
29     build(pos + 1);
30     return true;
31 }
32
33 int main(void)
34 {
35     #ifdef LOCAL
36         freopen("699in.txt", "r", stdin);
37     #endif
38
39     int kase = 1;
40     while(Init())
41     {
42         int p = 0;
43         while(sum[p] == 0) p++;
44         //if(kase > 1)    printf("\n");
45         printf("Case %d:\n%d", kase++, sum[p++]);
46         while(sum[p] != 0)    printf(" %d", sum[p++]);
47         printf("\n\n");
48     }
49
50     return 0;
51 }

代码君