uva699 the falling leaves

BEconfidence

于 2015-01-31 23:40:28 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/a197p/article/details/43352089

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种使用递归算法进行树形结构遍历的方法。通过递归地增加节点值，该算法能够有效地处理树的左右子节点，并最终输出整棵树的信息。文章通过具体的C语言实现展示了这一过程。

#include<cstdio>
#include<cstring>
int pile[200], temp;
char str[1000];

void dfs(int pos)
{
    scanf("%d", &temp);
    if (temp < 0) return;
    pile[pos] += temp;
    dfs(pos-1);
    dfs(pos+1);
}
int main()
{
    int cas = 0, i;
    while(scanf("%d", &pile[100]), pile[100] > 0)
    {
        dfs(99);
        dfs(101);
        printf("Case %d:\n",++cas);
        for(i = 0; !pile[i]; ++i)
            ;
        for(; pile[i + 1]; ++i)
            printf("%d ", pile[i]);
        printf("%d\n\n", pile[i]);
        memset(pile, 0, sizeof(pile));
    }
    return 0;
}
/**
开一个1000大小的数组result,  500坐标位置存根结点， 然后递归时，往左儿子走，坐标-1, 往右儿子走，坐标+1.
*/