首页 > 代码库 > UVa 699 (二叉树) The Falling Leaves

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 LOCAL36         freopen("699in.txt", "r", stdin);37     #endif38 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 }
代码君

 

UVa 699 (二叉树) The Falling Leaves