返回题库|

在每个树行中找最大值

中等美团

在每个树行中找最大值

中等美团BFS

题目描述

给定一棵二叉树的根节点root,返回一棵二叉树中每一层的最大值。使用广度优先搜索逐层遍历二叉树,对每一层维护一个最大值,遍历完该层后将最大值加入结果数组。

示例

输入:root = [1,3,2,5,3,null,9]
输出:[1,3,9]
solution.ts
输出结果
点击「运行代码」按钮查看结果...