下落的树叶

下落的树叶

---

题目描述：

给一颗二叉树，每个节点都有一个水平位置：左子结点在它的左边一个单位，右子节点在右
边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示，从左到右的三
个位置权和分别为 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

样例输出：

7 11 3

9 7 21 15

代码如下：

#include <iostream>using namespace std;int n, a[10000], l = 5000, r = 5000;void make_tree(int now){    int x;    cin >> x;    if(x == -1)        return;    a[now] += x;    l = min(l, now);    r = max(r, now);    make_tree(now - 1);    make_tree(now + 1);}int main (){    make_tree(5000);    for (int i = l; i <= r; ++i)        cout << a[i] << " ";}