二叉树的右视图

核心顿悟突破口

二叉树右视图就是每一层最右边能够看到的节点。使用 BFS 时，每轮先记录当前层节点数量 size，然后处理这 size 个节点；当 i == size - 1 时，当前节点就是本层最后一个节点，将其加入答案。