uva 699

原创 2015年11月20日 18:45:53

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

思路:一共可以有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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Uva699 The Falling Leaves 【递归输入】【例题6-10】

递归输入!同一水平位置结点和其实就是在同一下标位置上累加!
  • GuoZLH
  • GuoZLH
  • 2016年12月03日 21:15
  • 178

UVa 699 The Falling Leaves (DFS遍历二叉树)

699 - The Falling Leaves Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=co...

UVa 699 - The Falling Leaves

实质上是一个二叉树的DFS,先左子树,再右子树,因为题目说最大宽度为80,所以开一个80的数组,从中间(40)开始,往里递归。 以第二组数据为例, 8 2 9 -1 -1 6 5 -1 -1 ...

uva 699 The Falling Leaves (二叉树)

uva 699 The Falling Leaves Each year, fall in the North Central region is accompanied by the ...

UVa 699 The Falling Leaves(递归建树)

题意  假设一棵二叉树也会落叶  而且叶子只会垂直下落   每个节点保存的值为那个节点上的叶子数   求所有叶子全部下落后   地面从左到右每堆有多少片叶子 和上一题有点像  都是递归输入的  一个...
  • acvay
  • acvay
  • 2014年09月24日 12:48
  • 1032

The Falling Leaves UVA699

这道题题意很好理解,在判定二叉树的节点数是不是结束的时候我用到了一个定理,二叉树也节点数也就是题中-1的个数等于度数为一和二的结点个数加一,题中不存在度数为一的结点,因此很好判断树的结点是否结束,然后...

UVA 699 The Falling Leaves(二叉树)

Question: Each year, fall in the North Central region is accompanied by the brilliant colors of the...

UVA 699(二叉树建树与遍历)

M - The Falling Leaves Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Su...

uva 699 - The Falling Leaves

// uva 699 - The Falling Leaves // 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&...

UVA 699 The Falling Leaves (二叉树水题)

本文纯属原创,转载请注明出处,谢谢。http://blog.csdn.net/zip_fan。 Description Each year, fall in the North C...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva 699
举报原因:
原因补充:

(最多只允许输入30个字)