（力扣记录）199.二叉树的右视图

最新推荐文章于 2025-12-25 14:57:52 发布

原创最新推荐文章于 2025-12-25 14:57:52 发布 · 613 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #数据结构 #算法

力扣算法题目记录专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用Python实现一个名为Solution的类，用于解决树的右视图问题，时间复杂度为O(n)，空间复杂度也为O(n)，主要展示了队列操作和节点值的处理方法。

部署运行你感兴趣的模型镜像

数据结构：树🌲

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:
    def rightSideView(self, root: Optional[TreeNode]) -> List[int]:
        if not root: return []
        q = [root]
        res = []
        while q:
            out = None
            for _ in range(len(q)):
                out = q.pop(0)
                if out.left:
                    q.append(out.left)
                if out.right:
                    q.append(out.right)
            res.append(out.val)
        
        return res

您可能感兴趣的与本文相关的镜像