关闭

uva 699

64人阅读 评论(0) 收藏 举报

题目大意:
建立树,然后算出垂直方向同一条直线上节点的值的和。

思路:一共可以有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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47034次
    • 积分:2833
    • 等级:
    • 排名:第13169名
    • 原创:246篇
    • 转载:4篇
    • 译文:0篇
    • 评论:2条
    最新评论