515.在每个树行中找最大值

1. 题目描述

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

示例1：

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]

示例2：

输入: root = [1,2,3]
输出: [1,3]

提示：

• 二叉树的节点个数的范围是 [0,10^4]
• -2^31 <= Node.val <= 2^31 - 1

标签 树 深度优先搜索 广度优先搜索 二叉树

2. 解题