【leetcode】515. Find Largest Value in Each Tree Row

啾啾_yeah

于 2021-02-06 20:45:04 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36294507/article/details/113730457

该博客介绍了如何解决LeetCode上的一个题目，即在二叉树的每一层找到最大的节点值。博主使用了层序遍历的方法，通过双端队列实现，逐层遍历树节点，记录每层的最大值，并将其存储到结果列表中。最后返回这个列表，即每一层的最大值。此方法有效地解决了问题，展示了对二叉树操作和层序遍历的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

https://leetcode.com/problems/find-largest-value-in-each-tree-row/

题目大意：

输出每一层的最大值

解题思路：

层序遍历

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def largestValues(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if not root:
            return []
        Q = deque()
        Q.append(root)
        res = []
        
        while Q:
            temp = -float('inf')
            for i in range(len(Q)):
                node = Q.popleft()
                temp = max(temp,node.val)
                if node.left:
                    Q.append(node.left)
                if node.right:
                    Q.append(node.right)
            res.append(temp)
        
        return res