跳至主要內容
算法通关手册(LeetCode)
算法通关手册(LeetCode)
00. 序言
01. 数组
02. 链表
03. 堆栈
04. 队列
05. 哈希表
06. 字符串
07. 树
08. 图
09. 基础算法
10. 动态规划
11. 补充内容
12. LeetCode 题解
网站时间线
搜索
Ctrl
K
0515. 在每个树行中找最大值
ITCharge
小于 1 分钟
0515. 在每个树行中找最大值
标签:树、深度优先搜索、广度优先搜索、二叉树
难度:中等
题目链接
0515. 在每个树行中找最大值 - 力扣
题目大意
给定一棵二叉树的根节点
root
。
要求:找出二叉树中每一层的最大值。
解题思路
利用队列进行层序遍历,并记录下每一层的最大值,将其存入答案数组中。
代码