The Falling Leaves UVA - 699

Posted caijiaming

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了The Falling Leaves UVA - 699相关的知识,希望对你有一定的参考价值。

题目链接:https://vjudge.net/problem/UVA-699

技术图片

技术图片

 

 

题目大意:给一颗二叉树,每个结点都有一个水平位置 :左子节点在它左边的1个单位,右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。  

思路:用sum[i]表示第i个水平位置的总和  。  其实这题并不难  但是因为刚刚学数据结构  二叉树并不熟悉  所以也列出来

看代码:

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int maxn=1e6+5;
int sum[maxn];
void build(int p)
{
    int v;
    cin>>v;
    if(v==-1) return ;
    sum[p]+=v;
    build(p-1);
    build(p+1);
}
bool init()
{
    int v;
    cin>>v;
    if(v==-1) return false;
    memset(sum,0,sizeof(sum));
    int pos=maxn/2;
    sum[pos]=v;
    build(pos-1);
    build(pos+1);
    return true ;
}
int main()
{
    int ca=0;
    while(init())
    {
        int p=0;
        while(sum[p]==0) p++;//找到最左边的叶子
        //cout<<"Case "<<++ca<<":"<<endl;
        printf("Case %d:
",++ca);
        cout<<sum[p++];
        while(sum[p]!=0) cout<<" "<<sum[p++];
        cout<<endl<<endl;
    }
    return 0;
}

 

以上是关于The Falling Leaves UVA - 699的主要内容,如果未能解决你的问题,请参考以下文章

UVA699 UVALive5471 The Falling Leaves树权和

下落的树叶 (The Falling Leaves UVA - 699)

The Falling Leaves UVA - 699

UVa 699 The Falling Leaves(递归建树)

Uva 699The Falling Leaves

UVa699 - The Falling Leaves