0515. 在每个树行中找最大值
小于 1 分钟
---
0515. 在每个树行中找最大值
- 标签:树、深度优先搜索、广度优先搜索、二叉树
- 难度:中等
题目链接
题目大意
给定一棵二叉树的根节点 root
。
要求:找出二叉树中每一层的最大值。
解题思路
利用队列进行层序遍历,并记录下每一层的最大值,将其存入答案数组中。
代码
给定一棵二叉树的根节点 root
。
要求:找出二叉树中每一层的最大值。
利用队列进行层序遍历,并记录下每一层的最大值,将其存入答案数组中。