UVA699

题目的意思是一棵树，会落叶，每个节点的值就是落叶的数量，根的左节点与根位置距离１，右节点也是距离１；然后把每一垂直位置上，每一堆树叶数量输出。

根据给出的先序遍历，碰到－１代表空节点，因为本身就是先序，也有叶子节点的标志，这样既有不用建树了，可以直接遍历。用一个１００的数组，正中间的根的位置，往左就减１，往右就加１，把落叶数加上去，模仿ｄｆｓ，去遍历一遍，在把数组不是０的输出。。

ＡＣ代码：

#include
#include
using namespace std;

int res[100];
void dfs(int val,int pos) {
	if (val == -1)
		return ;
	res[pos] += val;
	int left,right;
	scanf("%d",&left);
	dfs(left,pos - 1);
	scanf("%d",&right);
	dfs(right,pos + 1);
	return ;
}
int main () {
	int val;
	int cas = 0;
	while (scanf("%d",&val) && val != -1) {
		int flag = 0;
		memset(res , 0 , sizeof(res));
		dfs (val , 50);
		printf("Case %d:\n",++cas);
		for (int i = 0; i < 100 ;i++) {
			if (res[i] != 0) {
				if (flag == 0)
					printf("%d",res[i]);
				else
					printf(" %d",res[i]);
				flag = 1;
			}
		}
		printf("\n\n");
	}


	return 0;
}