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

ITCharge小于 1 分钟

0515. 在每个树行中找最大值open in new window

标签：树、深度优先搜索、广度优先搜索、二叉树
难度：中等

题目大意

给定一棵二叉树的根节点 root。

要求：找出二叉树中每一层的最大值。

解题思路

利用队列进行层序遍历，并记录下每一层的最大值，将其存入答案数组中。

代码