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