699 - The Falling Leaves---递归

sunbaofeng2

于 2012-08-10 19:36:40 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 C++ 编程语言 UVA -数据结构文章标签： build include

本文链接：https://blog.youkuaiyun.com/sunbaofeng2/article/details/7852948

水题同时被 3 个专栏收录

22 篇文章

订阅专栏

UVA -数据结构

7 篇文章

订阅专栏

编程语言

5 篇文章

订阅专栏

本文介绍了一个使用C++实现的构建树状结构的算法。该算法通过递归地读取输入来构造一棵树，并能够输出这棵树的节点值。文章包含完整的源代码，展示了如何初始化树节点并进行构建。

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

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <algorithm>
#define N 100
using namespace std;


int a[N*2];
void build(int value ,int w)
{
    int n;
    a[w]+=value;
    scanf("%d",&n);
    if(n!=-1)
        build(n,w-1);
    scanf("%d",&n);
    if(n!=-1)
        build(n,w+1);
}
int main()
{
    //freopen("ex.in","r",stdin);
    int n,ncase=0;
    while(scanf("%d",&n)&&n!=-1)
    {
        memset(a,0,sizeof(a));
        build(n,N);
        int i=0;
        printf("Case %d:\n",++ncase);
        while(!a[i])
            i++;
        printf("%d",a[i]);
        for(i++; a[i]; i++)
            printf(" %d",a[i]);
        printf("\n\n");
    }


    return 0;
}