uva_699-The Falling Leaves

最新推荐文章于 2023-11-24 11:35:07 发布

pisces_hao

最新推荐文章于 2023-11-24 11:35:07 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： tree uva 树

本文链接：https://blog.youkuaiyun.com/pisces_hao/article/details/8198920

ACM 专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了如何使用先序遍历构建二叉树，并着重于计算同一垂直线上的叶子节点和。通过模拟先序遍历过程，使用数组存储值并根据垂直坐标进行求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**题目大意：先序建立二叉树，求同一垂直线上叶子节点之和。
 *模拟先序建立二叉树过程，用数组保存值，数组下标代表垂直坐标求解
 */
#include <cstdio>
#include <cstring>
using namespace std;

struct Node {
    int v, pos;
    Node *lc, *rc;
};

#define MID 81

int a[MID*2];

int pre_create_tree(int pos) {
    int v;
    scanf("%d", &v);
    if( -1 == v ) return 1;
    a[MID+pos] += v;
    pre_create_tree(pos-1);
    pre_create_tree(pos+1);
    return 0;
}

int main(int argc, char const *argv[]) {
#ifndef ONLINE_JUDGE
    freopen("test.in", "r", stdin);
#endif
    int flag, i(1);
    while(true) {
        flag = 0;
        memset(a, 0, sizeof(a));
        if( pre_create_tree(0) ) break;
        printf("Case %d:\n", i++);
        for(int i = 0; i < MID*2; i ++) {
            if( !a[i] ) continue;
            if( !flag ) {printf("%d", a[i]); flag = 1;}
            else printf(" %d", a[i]);
        }
        printf("\n\n");
    }
    return 0;
}