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;
}