每日一题，每日一练29 二叉树的右视图（美好的一天从面向if编程开始）

final_begin

于 2020-04-22 11:47:35 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

文章标签：二叉树 python leetcode

本文链接：https://blog.youkuaiyun.com/final_begin/article/details/105678298

这是一篇关于二叉树问题的博客，主要介绍了如何求解二叉树的右视图。通过层序遍历，每层最后一个节点即为该层的右视图节点，将这些节点值存入列表，最终返回该列表作为答案。示例代码使用了Python语言。

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

二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4]
解释:

很好想的一道题，只要按照层序遍历，每一层遍历先左后右，最后遍历到的点一定在最右面，因此我们开一个列表记录每层最右面的结果，最后把这个列表输出就可以了。
代码如下：

class Solution:
    def rightSideView(self, root: TreeNode) -> List[int]:
        try:
            a=root.val
        except AttributeError:
            return []
        co=[]
        mid=[]
        empty=[root]
        def scr(empty,co,mid):
            co.append(empty[-1].val)
            for i in empty:
                if(i.left!=None):
                    mid.append(i.left)
                if(i.right!=None):
                    mid.append(i.right)
            if(mid==[]):
                return co
            else:
                empty=mid
                mid=[]
                return scr(empty,co,mid)
        return scr(empty,co,mid)