调试中...
中等
相关标签
相关企业
提示
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。
请返回层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。
示例 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
通过次数
54.3K
提交次数
82.3K
通过率
66.0%
相关企业
提示 1
Calculate the sum for each level then find the level with the maximum sum.
提示 2
How can you traverse the tree ?
提示 3
How can you sum up the values for every level ?
提示 4
Use DFS or BFS to traverse the tree keeping the level of each node, and sum up those values with a map or a frequency array.
相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线