下落的树叶 （The Falling Leaves UVA - 699）

题目描述：

原题：https://vjudge.net/problem/UVA-699

题目思路:

1.依旧二叉树的DFS

2.建树过程中开个数组统计

//紫书源代码WA

AC代码：

 #include <iostream>
 #include <cstring>
 using namespace std;

 const int maxn =  ;
 int sum[maxn] ;

 void buildtree(int val,int p) //建树，p为树根的水平位置
 {
     int vl,vr;
     if(val == -) return ;
     sum[p] += val ;
     cin >> vl ;
     buildtree(vl,p - );
     cin >> vr ;
     buildtree(vr,p + );
 } 

 int main(int argc, char *argv[])
 {
     int k=,v;
     while(cin >> v && v != -){
         memset(sum,,sizeof(sum)) ;
         int pos = maxn/ ;
         buildtree(v,pos) ;
         int p = ;
         while(sum[p] == ) p++ ; //最左边的子叶
         cout << "Case " << ++k << ":\n" << sum[p++];
         while(sum[p] != ) {
               cout << " " << sum[p];
               p++;
         }
         cout << "\n\n";
     }
     return ;
 }