Problem1554--后代数之和

1554: 后代数之和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 30  Solved: 21
[Submit] [Status] [Web Board] [Creator:]

Description

在一颗树中，定义每个结点的后代数为其左右子树的结点权值之和，计算所有结点的后代数之和。

Input

按先序输入一颗树各结点的权值，-1代表空结点。

Output

输出树的后代数之和。

Sample Input 

2 1 4 -1 -1 -1 3 -1 -1

Sample Output 

12

HINT


Source/Category

简单 数据结构 
[Submit] [Status]