火星上抽屉

文章
5
资源
0
加入时间
2年10月21天

【树-中等】1161. 最大层内元素和

【题目】给你一个二叉树的根节点 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