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+;

int sum[maxn];

void build(int p)

{

    int v;

    cin>>v;

    if(v==-) return ;

    sum[p]+=v;

    build(p-);

    build(p+);

}

bool init()

{

    int v;

    cin>>v;

    if(v==-) return false;

    memset(sum,,sizeof(sum));

    int pos=maxn/;

    sum[pos]=v;

    build(pos-);

    build(pos+);

    return true ;

}

int main()

{

    int ca=;

    while(init())

    {

        int p=;

        while(sum[p]==) p++;//找到最左边的叶子

        //cout<<"Case "<<++ca<<":"<<endl;

        printf("Case %d:\n",++ca);

        cout<<sum[p++];

        while(sum[p]!=) cout<<" "<<sum[p++];

        cout<<endl<<endl;

    }

    return ;

}