Hot100：二叉树的右视图（Binary Tree Right Side View）层序遍历取每层最后一个 ACERS 解析
副标题 / 摘要 LeetCode 199 不是在考“看图想象力”，而是在考你能不能把视角问题翻译成层级问题。只要意识到右视图就是每一层最右边那个节点，这题就会立刻变成一个标准层序遍历。 预计阅读时长：10~13 分钟 标签：Hot100、二叉树、BFS、层序遍历、队列 SEO 关键词：Binary Tree Right Side View, 二叉树的右视图, 层序遍历, BFS, 右优先 DFS, LeetCode 199 元描述：系统讲透 LeetCode 199 的层序遍历解法，解释“右视图 = 每层最后一个节点”的本质，并补充右优先 DFS 视角。 A — Algorithm（题目与算法） 题目还原 给定一棵二叉树的根节点 root，想象你站在它的右侧，从上到下观察这棵树，返回你能看到的节点值。 输入输出 名称 类型 描述 root TreeNode 二叉树根节点 返回值 int[] 从上到下看到的右视图节点值 示例 1 输入：root = [1,2,3,null,5,null,4] 输出：[1,3,4] 示例 2 输入：root = [1,2,3,4,null,null,null,5] 输出：[1,3,4,5] 示例 3 输入：root = [1,null,3] 输出：[1,3] 示例 4 输入：root = [] 输出：[] 提示 二叉树的节点个数范围是 [0, 100] -100 <= Node.val <= 100 目标读者 已经会层序遍历，但不够熟悉“每层保留哪个节点”这类变形题的学习者 一看到“从某个方向看到的节点”就容易被题面叙述绕进去的开发者 想把 102 + 199 这一组 BFS 树题系统化的读者 背景 / 动机 这题很适合练习一个非常重要的动作： ...