下落的树叶(The Falling Leaves, UVa 699)

#include <iostream>
#include <cstdio>
//6-10 下落的树叶(The Falling Leaves, UVa 699)
/*
给一棵二叉树,每个结点都有一个水平位置:
左子结点在它左边1个单位,右子结点在右边1个单位。
从左向右输出每个水平位置的所有结点的权值之和。
如图6-7所示,从左到右的3个位置的权和分别为7,11,3。
按照递归(先序)方式输入,用-1表示空树。
样例输入:
5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1
-1
样例输出:
Case 1:
7 11 3
Case 2:
图6-7 结点权值9 7 21 15
*/
/*
DFS 的题
*/
using namespace std;
const int limit=1000;
int sum[limit]={0};
void build(int p)//先序遍历　根左右　根结束判断条件是－１
{
    int value;
    cin>>value;
    if(value==-1)
        return ;
    sum[p]+=value;
    build(p-1);
    build(p+1);
}
bool read()
{
    int value,middle=limit/2;
    cin>>value;//中序遍历的第一个就是根　　
    if(value==-1)
        return false;//空树
    sum[middle]+=value;
    build(middle-1);
    build(middle+1);
    return true;
}
int main()
{
    int count=1;
    while(read())
    {
        cout<<"case "<<count++<<endl;
        for(int x:sum)
            if(x)
                cout<<x<<"\t";
        memset(sum,0,sizeof(sum));
        cout<<endl;
    }

}