在每个树行中找最大值
中等美团BFS
题目描述
给定一棵二叉树的根节点root,返回一棵二叉树中每一层的最大值。使用广度优先搜索逐层遍历二叉树,对每一层维护一个最大值,遍历完该层后将最大值加入结果数组。
示例
输入:
root = [1,3,2,5,3,null,9]输出:
[1,3,9]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树的根节点root,返回一棵二叉树中每一层的最大值。使用广度优先搜索逐层遍历二叉树,对每一层维护一个最大值,遍历完该层后将最大值加入结果数组。
root = [1,3,2,5,3,null,9][1,3,9]