199. Binary Tree Right Side View [Medium] 树BFS

最新推荐文章于 2023-11-15 16:06:43 发布

木木歹朱

最新推荐文章于 2023-11-15 16:06:43 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921182

本文深入探讨了二叉树右视图算法的实现，通过Python代码详细讲解了如何遍历二叉树并获取从根节点到最右节点的路径上的节点值。该算法采用层次遍历的方法，对每一层的最后一个节点进行记录，最终形成二叉树的右视图。

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

199. Binary Tree Right Side View

class Solution(object):
    def rightSideView(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if root == None:
            return []
        qu = [root]
        res = []
        while qu:
            temp = len(qu)
            for i in range(temp):
                node = qu.pop(0)
                if node.left:
                    qu.append(node.left)
                if node.right:
                    qu.append(node.right)
                if i == temp - 1:
                    res.append(node.val)
        return res