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 }

代码君