【二叉树】UVa699 - The Falling Leaves

题意

给一棵二叉树，左子结点在父结点左边一个单位，右子节点在父节点的右边一个单位，按先序遍历的方式输入一棵树，-1为空结点，输出每列结点权值的和。

思路

递归建树

借了别人画的一个图

总结

目前还不怎么会二叉树_(:з」∠)_只能照着书上写一遍，现在做到的只是能理解，还不能自己写出这个

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
typedef long long LL;
const int maxn = 200;
int sum[maxn];
using namespace std;
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);
}
int main()
{
    int kase = 0;
    while(init()) {
        int p = 0;
        while(sum[p] == 0) p++; //找到最左边的一列
        printf("Case %d:\n%d",++kase,sum[p++]);
        while(sum[p])
            printf(" %d",sum[p++]);
        printf("\n\n");
    }
    return 0;
}