在一个农场里，农场主人把牛放在了一个大坑里，这个大坑的形状就像一棵二叉树。每个牛的位置可以看作是二叉树的一个节点，牛的重量可以看作是该节点的值。大坑的最上面是第1层，第1层下面的是第2层，依此类推。 现在农场主人想要知道，哪一层的牛的总重量最大。如果有多层的牛的总重量相同，就返回层数最大的那一层。
示例1

输入

{500, 600, 600, 700, 800}

输出

3
示例2

输入

{989, #, 10250, 98693, 89388, #, #, #, 32127}

输出

3
示例3

输入

{10,5,5}

输出

2

备注:
二叉树的节点数在 [1, 10^4] 范围内每个节点的值在 [0, 10^5] 范围内
加载中...