该博客介绍了LeetCode第199题——二叉树的右视图，通过示例解释了如何获取从右侧看到的节点值序列。解题思路是利用广度优先搜索进行层次遍历，只保留每层最后一个遍历到的节点。文章还提供了复杂度分析，时间复杂度和空间复杂度均为O(n)，其中n为二叉树的节点数。
一、题目描述
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1:
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
示例 2:
输入: [1,null,3]
输出: [1,3]
示例 3:
输入: []
输出: []
提示:
二叉树的节点个数的范围是 [0,100]
-100 <= Node.val <= 100
二、解题思路
No.102 二叉树的层序遍历：https://xingqijiang.blog.youkuaiyun.com/article/details/119582945
No.107 二叉树的层序遍历 II：https://blog.youkuaiyun.com/jxq0816/article/details/119619353
我们可以对二叉树进行层次遍历，那么对于每层来说，最右边的结点一定是最后被遍历到的。二叉树的层次遍历
订阅专栏 解锁全文
扫一扫
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
