1264: 更大和树
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 444 Solved: 323
[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