[LeetCode] 199. Binary Tree Right Side View

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

Nonikka

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

阅读量429

点赞数

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/nonikka/article/details/51035398

版权

Python 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种解决二叉树右视图问题的方法，通过遍历每一层并记录最右侧节点值来实现。该算法类似于前序遍历，但针对特定需求进行了调整。

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

这题的意思就是人站在一棵二叉树右边

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

先是自己瞎想提交了好几次都不对，然后网上看了看，很多人都是用的一层一层地遍历然后存入最右边的node.val

我的方法是类似遍历前序二叉树，每一层的深度通过deep记录下来然后更新cache

class Solution(object):
    
    def rightSideView(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if not root:
            return []
        self.cache = []
        self.deep = 1
        self.Read(root)
        return self.cache
        
    def Read(self,node):
        if self.deep > len(self.cache):
            self.cache.append(node.val)
        else :
            self.cache[self.deep - 1] = node.val
            
        if  node.left is not None:
            self.deep += 1
            self.Read(node.left)
        if  node.right is not None:
            if node.left is None:
                self.deep += 1
            self.Read(node.right)
        if node.left is None and node.right is None:
            self.deep += 1
        self.deep -= 1

速度比较慢...