leetcode之Binary Tree Right Side View

原创于 2015-12-13 12:32:36 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Binary Tree Right Si #leetcode #对象 #搜索

在深入研究广度优先搜索算法的基础上，作者通过调整策略并将其应用于实际问题中，实现了解决复杂问题的有效途径。代码示例展示了如何通过优化数据结构和逻辑流程，提升算法效率和适用范围。

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

上次的广度搜索优先的题目做完之后，看了下别人的代码，发现写的非常不错。这次就自己变化了一点用在了新题上，代码如下：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def rightSideView(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if  not root:
            return []
        a = []
        queue = [root]
        while queue:
            a.append([q.val for q in queue][-1])
            queue = [q for node in queue for q in (node.left, node.right) if q]
        return a