UVA - 699 The Falling Leaves

#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 100;
int sum[maxn];

//输入并统计一颗子树，树根水平位置为 p 
void build (int p)
{
	int v;
	cin >> v;
	if (v == -1) return; //空树 
	sum[p] += v;
	build(p - 1);
	build(p + 1);
}

bool init()
{
	int v;
	cin >> v;
	if (v == -1) return false; //先序遍历输入，第一个数据就是树根，如果第一个数据为 -1，说明整个树都为空 
	memset(sum, 0, sizeof(sum));
	int pos  = maxn / 2;
	sum[pos] = v;
	build (pos - 1); 
	build (pos + 1); // biild的参数，为权值累加的位置，在数组中的下标 
	
}

int main()
{
	int kase = 0;
	while (init())
	{
		int p = 0;
		while (sum[p] == 0) p++; //找最左边的叶子
		cout << "Case " << ++kase << ":" << endl << sum[p++]; // 因为要避免行末输出多余的空格
		while (sum[p] != 0) cout << " " << sum[p++];
		cout << endl << endl; //Follow the output for each case by a blank line,注意是 each case!! 
		
	}
	return 0;
}