# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def largestValues(self, root: Optional[TreeNode]) -> List[int]:
res = []
if not root:
return res
queue = collections.deque([root])
while queue:
max_ = float('-inf')
size = len(queue)
for _ in range(size):
node = queue.popleft()
max_ = max(max_, node.val)
left, right = node.left, node.right
if left:
queue.append(left)
if right:
queue.append(right)
res.append(max_)
return res
515. 在每个树行中找最大值
该代码实现了一个Solution类,其中largestValues方法用于找到给定二叉树每层的最大节点值。方法使用广度优先搜索(BFS),初始化一个队列包含根节点,然后迭代地更新最大值并将当前层的子节点加入队列,最后将最大值添加到结果列表中。
摘要由CSDN通过智能技术生成