uva 699

题目大意：

建立树，然后算出垂直方向同一条直线上节点的值的和。

思路：一共可以有80个字符，那么就从中间开始 ，因为是先序遍历的方法，又左子树的右子树会和其根节点在同一垂直的线上，右子树的左子树同理。递归，pos-1到左子树没有左子树了之后就开始pos+1，这样就可以计算值了。设置l,r只是为了方便最后的输出。

#include <iostream>
using namespace std;
#include <cstring>
int a[81];
int l, r;
void sort(int n,int pos)
{
int x;
if (n != -1)
{
if (pos < l) l = pos;
if (pos > r) r = pos;
a[pos] = a[pos] + n;
scanf("%d", &x);
sort(x, pos - 1);
scanf("%d", &x);
sort(x, pos + 1);
}
}
int main()
{
int n;
int i;
int num = 0;

while (scanf("%d", &n) && n != -1)
{
num++;
l = r = 40;
memset(a, 0, sizeof(a));
sort(n, 40);
printf("Case %d:\n", num);
for (i = l; i < r; i++)
printf("%d ", a[i]);
printf("%d\n\n", a[r]);
}
return 0;
}