跳至主要內容

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

ITCharge小于 1 分钟

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

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

题目大意

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

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

解题思路

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

代码