给定一棵二叉树的根节点 root
,请找出该二叉树中每一层的最大值。
示例 1:
输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9] 解释: 1 / \ 3 2 / \ \ 5 3 9
示例 2:
输入: root = [1,2,3] 输出: [1,3] 解释: 1 / \ 2 3
示例 3:
输入: root = [1] 输出: [1]
示例 4:
输入: root = [1,null,2] 输出: [1,2] 解释: 1 \ 2
示例 5:
输入: root = [] 输出: []
提示:
[0,104]
-231 <= Node.val <= 231 - 1
注意:本题与主站 515 题相同: https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。