maximum-level-sum-of-a-binary-tree

maximum-level-sum-of-a-binary-tree


给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。



返回总和 最大 的那一层的层号 x。如果有多层的总和一样大,返回其中 最小 的层号 x



 



示例 1:





输入:root = [1,7,0,7,-8,null,null]
输出:2
解释:
第 1 层各元素之和为 1,
第 2 层各元素之和为 7 + 0 = 7,
第 3 层各元素之和为 7 + -8 = -1,
所以我们返回第 2 层的层号,它的层内元素之和最大。


示例 2:



输入:root = [989,null,10250,98693,-89388,null,null,null,-32127]
输出:2


 



提示:




  • 树中的节点数在 [1, 104]范围内

  • -105 <= Node.val <= 105


Report Page