农场里有许多牛，每头牛都有一个产奶量值，范围在0到1000之间。为了方便管理，农场主将牛按照产奶量排列成二叉树的形式。现在，他想知道他从任意结点出发，一直到叶子结点走出这棵树（中间不回头），每次遇到一头牛就收获他的产量奶，他能收获的最大产奶量总和是多少？
示例1

输入

{1, 3, 2}

输出

6

说明

最优路径：3->1->2，收获总量为6
示例2

输入

{10, 9, 20, #, #, 15, 7}

输出

54

说明

最优路径是9->10->20->15，总和为54

备注:
树中节点数目范围是 [1, 2000]0
加载中...