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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/vv494049661/article/details/49950621
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭