LeetCode 二叉树的右视图

r囧r小猫 2023-07-14 03:21 1阅读 0赞

层序遍历即可解决。二叉树的层序遍历是每一层从左到右这样一个顺序进行遍历，所以我们在遍历每一层时，取出最右的一个节点即可。这里用一个队列来进行层序遍历，保存每一层的所有节点，那么每一次取的就是队列中的最后一个元素，就是从右边可以看到的元素。代码基本和层序遍历相同。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pheV93b25kZXI_size_16_color_FFFFFF_t_70]

from collections import deque
    class Solution:
        def rightSideView(self, root: TreeNode) -> List[int]:
            if not root:
                return []
            res = []
            q = deque([root, ])
            while q:
                res.append(q[-1].val)
                length = len(q)
                for _ in range(length):
                    node = q.popleft()
                    if node.left:
                        q.append(node.left)
                    if node.right:
                        q.append(node.right)
            return res

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2pheV93b25kZXI_size_16_color_FFFFFF_t_70]: /images/20230529/7a31864d042046e09351cde2082d4a30.png

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二叉树_BFS_中等_199.二叉树的右视图

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，

「爱情、让人受尽委屈。」/ 2023年10月12日 12:06/ 0 赞/ 27 阅读

相关 LeetCode二叉树系列——199二叉树的右视图

一、题目描述 [199. 二叉树的右视图][199.] 给定一个二叉树的根节点 `root`，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值

女爷i/ 2023年09月28日 17:31/ 0 赞/ 121 阅读

相关二叉树的右视图

二叉树的右视图 1、题目给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例：输入: [1,2

今天药忘吃喽~/ 2023年03月01日 12:40/ 0 赞/ 1 阅读

相关 199. 二叉树的右视图

题目来源 [199. 二叉树的右视图][199.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

柔情只为你懂/ 2022年12月24日 00:40/ 0 赞/ 138 阅读

相关【LeetCode 199】二叉树的右视图

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4

今天药忘吃喽~/ 2022年12月04日 08:58/ 0 赞/ 111 阅读

相关【二叉树】199. 二叉树的右视图

> ☞梦想进大厂的一只程序猿☜ > > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://

小鱼儿/ 2022年11月25日 00:46/ 0 赞/ 150 阅读

相关 Leetcode 199. 二叉树的右视图

题目重述给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: ![在这里插入图片描述][w

柔光的暖阳◎/ 2022年09月08日 03:47/ 0 赞/ 136 阅读

相关 LeetCode199. 二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出

迈不过友情╰/ 2022年05月09日 05:44/ 0 赞/ 145 阅读

相关 199. 二叉树的右视图

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

分手后的思念是犯贱/ 2022年02月28日 17:20/ 0 赞/ 147 阅读

相关【leetcode】199 二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: \[1,2,3,null,5,null,4\] 输出: \[

ゞ浴缸里的玫瑰/ 2021年10月03日 01:32/ 0 赞/ 469 阅读