LeetCode 1161. 最大层内元素和（层序遍历）

1. 题目

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

请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。

示例：

输入：[1,7,0,7,-8,null,null]
输出：2
解释：
第 1 层各元素之和为 1，
第 2 层各元素之和为 7 + 0 = 7，
第 3 层各元素之和为 7 + -8 = -1，
所以我们返回第 2 层的层号，它的层内元素之和最大。提示：
树中的节点数介于 1 和 10^4 之间
-10^5 <= node.val <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-level-sum-of-a-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

用队列层序遍历即可

class Solution {public:int maxLevelSum(TreeNode* root) {int cursum, maxsum = INT_MIN, n, i = 0, id;queue<TreeNode*> q;TreeNode* tp;q.push(root);while (!q.empty()) {n = q.size();cursum = 0;while(n--){tp = q.front();q.pop();cursum += tp->val;if(tp->left)q.push(tp->left);if(tp->right)q.push(tp->right);}i++;if(cursum > maxsum){maxsum = cursum;id = i;}}return id;}
};

LeetCode 1161. 最大层内元素和（层序遍历）相关推荐

LeetCode 993. 二叉树的堂兄弟节点（层序遍历）
文章目录 1. 题目 2. 解题 2.1 层序遍历 2.2 递归查找 1. 题目在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处. 如果二叉树的两个节点深度相同 ...
LeetCode 958. 二叉树的完全性检验（层序遍历）
1. 题目给定一个二叉树,确定它是否是一个完全二叉树. 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 h 层所有的 ...
【LeetCode】0103.二叉树的锯齿形层序遍历
题目要求返回其节点值的锯齿形层序遍历(也就是,如果第一层遍历顺序时从左到右,第二次遍历顺序就要从右到左,依次类推) 图解示例算法思想方法一:使用广度优先搜索 + 调整结果本题比较简单的办法就是 ...
LeetCode Algorithm 103. 二叉树的锯齿形层序遍历
103. 二叉树的锯齿形层序遍历 Ideas 首先得理解二叉树的层序遍历,它类似于广度优先搜索,在当前层搜索的时候,遍历到的每一个节点都要把它的所有孩子节点都添加到队列中. 然后我们要锯齿形遍历,可以 ...
★LeetCode（429）——N叉树的层序遍历（JavaScript）
给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 100 ...
java 二叉树第n层节点数及层序遍历
层序遍历简化代码 import java.util.LinkedList;public class TreeBi {TreeBi leftTree;TreeBi rightTree;int data; ...
LeetCode每日一题:N叉树的层序遍历（No.429）
题目:N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 复制代码示例: 例如,给定一个 3叉树 : 复制代码返回其层序遍历: [[1],[3,2,4],[ ...
LeetCode之Binary Tree Level Order Traversal 层序遍历二叉树
题目描述: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to ...
二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）
二叉树的广度优先搜索即从上到下.从左到右地进行搜索,对于层序遍历(Level Order)问题,即依次遍历第一层节点.第二层节点-等,基本可以秒杀. 广度优先搜索是通过队列来实现的,python中优先 ...

LeetCode 1161. 最大层内元素和（层序遍历）

1. 题目

2. 解题

LeetCode 1161. 最大层内元素和（层序遍历）相关推荐

最新文章

热门文章