利用python 完成 leetcode 199 二叉树的右视图

最新推荐文章于 2022-05-17 21:59:39 发布

找到工作之前每天坚持

最新推荐文章于 2022-05-17 21:59:39 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode leetcode 中等文章标签： leetcode python 二叉树

本文链接：https://blog.youkuaiyun.com/qq_37369124/article/details/88431964

leetcode 同时被 2 个专栏收录

137 篇文章

订阅专栏

leetcode 中等

67 篇文章

订阅专栏

本文介绍了一种算法，用于解决从右视角观察二叉树并获取节点值的问题。通过从上至下逐层遍历二叉树，每层从左至右遍历节点，将每层最后一个节点值添加至结果中，直至遍历完整棵树。

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

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

示例:

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

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

思路
从上至下一层一层遍历二叉树，每层从左至右遍历当前层所有节点，将每个节点的子节点储存起来作为下一层要遍历的节点，将当前层的最后一个节点的值添加至最终结果，直到所有层遍历完毕
代码

 def rightSideView(self, root):
        if root==None:return []
        l=[]
        e=[root]
        while e!=[]:
            p=[]
            l.append(e[-1].val)
            for i in e:
                if i.left:p.append(i.left)
                if i.right:p.append(i.right)
            e=p
        return l