The Falling Leaves UVa 699

题目大意，给予一颗二叉树，每个左孩子的位置等于父节点的往左一个单位，每个右孩子的位置等于父节点的往右一个单位，让我们从左往右输出每个位置的节点的值的和，题目很简单，只要开个数组，大概10005，用10005/2的位置储存最中间的位置，然后遇到左子节点把位置减-1然后加上数值就好，右节点反一下，这道题主要是让我学会了用递归处理输入，而不是每次都花很多的代码创建一棵树。（ps：我其实是可以每次递归再读取输入的，但是这题是之前的代码改的就没有改输入）

代码如下：

#include<iostream>
using namespace std;
int sum[10001];
int d;
int r=0;
int num;
void solve (int p)
{
	int w=r;
	sum[p]+=num;
	cin>>num;
	if(num!=-1)
	{
		solve(p-1);
	}
	cin>>num;
	if(num!=-1)
	{
		solve(p+1);
	}
}
int main()
{
	int t=0;
	while(cin>>num&&num!=-1)
	{
		d=0;
		solve(10001/2);
		int f=1;
		printf("Case %d:\n",++t);
		for(int i=0;i<10001;i++)
		{
			if(sum[i]!=0)
			{
				if(!f)
					printf(" ");
				printf("%d",sum[i]);
				f=0;
				sum[i]=0;
			}
		}
		printf("\n\n");
	}
	return 0;
}