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

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

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

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

示例:

输入: [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)                

美好的一天从面向if编程开始

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值