Problem1264--更大和树

1264: 更大和树

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

Description

给出二叉搜索树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点node 的新值等于原树中大于或等于 node.val 的值之和。

Input

输入一行,按照先序输入一棵二叉树,其中空节点用 -1 表示。

Output

输出更大和树的先序序列。

Sample Input

4 1 0 -1 -1 2 -1 3 -1 -1 6 5 -1 -1 7 -1 8 -1 -1

Sample Output

30 36 36 -1 -1 35 -1 33 -1 -1 21 26 -1 -1 15 -1 8 -1 -1

Source/Category