1161. Maximum Level Sum of a Binary Tree¶
题目信息¶
- 题号:
1161
- 难度:
Medium
- 主题:
二叉树、层序遍历、层和
- 原题:
- 重点:
根节点位于第
1层;计算每层实际节点值之和,若最大值并列则返回较小层号
题目重述¶
给定一棵非空二叉树。根节点所在层编号为 1,其孩子位于第 2 层,依此类推。
计算每一层所有实际节点值的总和。请返回层和最大的层编号;若多个层的总和相同且都为最大值,返回编号最小的层。
树中节点数在 [1, 10^4] 范围内,-10^5 <= Node.val <= 10^5。
自建示例¶
最深一层拥有最大总和:
输入:root = [5,-2,3,4,4,-1,1]
输出:3
解释:三层总和分别为 5、1、8,因此最大层和出现在第 3 层。
单节点树:
输入:root = [-7]
输出:1
解释:树中只有第 1 层,即使节点值为负数,它仍是层和最大的唯一层。