题目描述
从右侧看二叉树，返回每一层最右边的节点值。
root = [1,2,3,null,5,null,4]
输出 = [1,3,4]
思路解析
关键不是背模板，而是看懂为什么这题适合二叉树 · BFS。
1. 队列从根 1 开始：队列从根 1 开始
2. 锁定第一层 size=1：锁定第一层 size=1
3. 这一层最后一个是 1，加入答案：这一层最后一个是 1，加入答案
4. 第二层有 2 和 3：第二层有 2 和 3
5. 按层处理，最后一个是 3：按层处理，最后一个是 3
6. 把下一层 5 和 4 入队：把下一层 5 和 4 入队
7. 第三层最后一个是 4：第三层最后一个是 4
8. 答案 [1,3,4]：答案 [1,3,4]
把这句话记住，下次遇到同类题，就能更快选出方向。
用一个小问题检查自己是不是真的懂了。
参考代码（Python）
Python
1class Solution:
2 def rightSideView(self, root):
3 if not root:
4 return []
5 from collections import deque
6 q = deque([root])
7 ans = []
8 while q:
9 size = len(q)
10 for i in range(size):
11 node = q.popleft()
12 if node.left: q.append(node.left)
13 if node.right: q.append(node.right)
14 if i == size - 1:
15 ans.append(node.val)
16 return ans复杂度分析
- 时间复杂度：O(n) —— 每个核心状态按算法要求处理固定次数
- 空间复杂度：O(w) —— 只保存必要的辅助结构或递归栈
套路模板
模板不是死背，而是提醒你写代码前先把状态、转移和边界排好。
Python
1# 二叉树 · BFS 通用检查表
2# 1. 定义状态/指针/容器
3# 2. 每轮只做一个清晰动作
4# 3. 更新答案并处理边界易错点
- 错误写法：不固定每层 size → 正确写法：先锁层，再找本层最后一个（否则下一层节点会混进来）
- 错误写法：只按样例推代码 → 正确写法：先写清状态含义和边界条件（样例太少，隐藏用例专打边界）
- 错误写法：变量名和动画不一致 → 正确写法：代码变量沿用动画里的核心名字（学习时最怕脑内维护两套概念）
以上文字与上方动画完全同一思路：先看动画建立直觉 → 读文字巩固 → 关掉页面自己默写一遍代码，能写出来才算真的掌握。