leetcode-二叉树右视图（python）

最新推荐文章于 2025-06-22 13:13:08 发布

chenfeiting

最新推荐文章于 2025-06-22 13:13:08 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40876685/article/details/88775440

本文介绍了一种算法，用于获取给定二叉树从右视角看到的节点值。通过层次遍历的方法，每次记录每层最右侧的节点，最终形成完整的右视图序列。

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

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

示例:

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

1 <—
/
2 3 <—
\
5 4 <—
**思想：**二叉树层次遍历，取出每一层最后一个
代码：

class Solution:
    def rightSideView(self, root: TreeNode) -> List[int]:
        if not root:
            return []
        res=[] #存储最后结果
        curnode=[root] #存储当先遍历层数的node
        nexnode=[]  #存储下一层的node
        res.append(curnode[0].val)
        
        while curnode:
            for s in curnode:
                if s.right:   #先存储右节点
                    nexnode.append(s.right)
                if s.left:
                    nexnode.append(s.left)
            if nexnode:  #再存储左节点
                res.append(nexnode[0].val)
            curnode=nexnode
            nexnode=[]
        return res