1480: 下落的树叶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：3
Description
给一棵二叉树（节点数<=1000），每个节点都有一个水平位置：左儿子在它左边1个单位，右儿子在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归（先序）方式输入，-1表示空树。（如图所示）
Input
输入一行数据
Output
一行，从左往右水平位置的权和
Sample Input Copy
5 7 -1 6 -1 -1 3 -1 -1Sample Output Copy
7 11 3HINT
【样例输入2】
8 2
9 -1 -1 6 5
-1 -1 12
-1 -1 3
7 -1 -1 -1
【样例输出2】
9 7 21 15