Leetcode 199. Binary Tree Right Side View

最新推荐文章于 2024-01-19 11:16:08 发布

「已注销」

最新推荐文章于 2024-01-19 11:16:08 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 二叉树文章标签：层序遍历二叉树非递归递归面试

本文链接：https://blog.youkuaiyun.com/weixin_35085773/article/details/86580550

LeetCode 同时被 2 个专栏收录

90 篇文章

订阅专栏

二叉树

13 篇文章

订阅专栏

本文详细解析了Leetcode199题——二叉树的右视图的求解算法，通过层序遍历的方式，巧妙地获取每一层的最右侧节点值，为读者提供了清晰的解题思路。

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

题目描述：输出二叉树的右视图。

题目链接：Leetcode 199. Binary Tree Right Side View

思路：一般二叉树的题目就是层序遍历、先根序遍历、中根序遍历、后根序遍历的一个变体，所以这个题目如果单纯只要右边的话遇到[1,2,3,4]这种情况左子树就无法出来，所以比较好的思路就是层序遍历，找到每层最右的结果。
如果层序遍历，需要分层保存结果的话，就要加一个内层循环。

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