二叉树右视图

记住这条：BFS 每层从左往右出队，最后出队的那个就在最右边，收下它。

根节点入队，开始逐层 BFS。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 1：它是第 1 层最后一个出队的——也就是这一层最右节点。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

站右边看，第 1 层只看得到 1，记入右视图。右视图现在：[1]——继续下一层，依旧只取最右。

1 的孩子 2 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

1 的孩子 3 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 2：第 2 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

2 的孩子 4 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

2 的孩子 5 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 3：它是第 2 层最后一个出队的——也就是这一层最右节点。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

站右边看，第 2 层只看得到 3，记入右视图。右视图现在：[1, 3]——继续下一层，依旧只取最右。

3 的孩子 6 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

3 的孩子 7 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 4：第 3 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

4 的孩子 8 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 5：第 3 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

5 的孩子 11 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 6：第 3 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

6 的孩子 13 入队，排到下一层。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 7：它是第 3 层最后一个出队的——也就是这一层最右节点。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

站右边看，第 3 层只看得到 7，记入右视图。右视图现在：[1, 3, 7]——继续下一层，依旧只取最右。

出队 8：第 4 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 11：第 4 层的节点，但它右边还有同层节点，看不到。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

出队 13：它是第 4 层最后一个出队的——也就是这一层最右节点。每层最后一个出队的就是最右；BFS 是从左到右出队，所以最后那个一定在最右边。

站右边看，第 4 层只看得到 13，记入右视图。右视图现在：[1, 3, 7, 13]——继续下一层，依旧只取最右。

空树、单节点、只有左链都要照顾到——只有左链时每层唯一节点就是「最右」，逻辑不变。

BFS 取每层最右，或 DFS 按根右左每层首达——两条路都对，本质都是「每层只留最右」。