本文共 602 字，大约阅读时间需要 2 分钟。

二叉树的遍历是一个常见的编程题目，其中一种常见的做法是按层次遍历，也就是广度优先遍历（BFS）。在我们的问题中，我们需要遍历二叉树的右侧节点的值，记录下来。解决方案可以通过队列来实现，但具体操作方式有两种不同的实现方法，我们可以根据需求选择。

第一种方法：使用vector记录每一层

这种方法的思路是，使用一个vector来存储每一层的节点值。由于是从左到右记录每一层的节点值，所以如果直接用这种方法可能会有一定的局限性。为了保证最后一个入队和出队的节点是最右边的，这种做法并不直接适用。

第二种方法：不使用vector记录每一层的节点值

这种方法利用了队列的特性，当队列的大小为0时，说明当前处理的节点是该层的右边节点，这样就可以将该节点的值添加到结果中。具体步骤如下：

这种方法的优点是代码简洁，避免了额外的vector空间分配，能够高效地解决问题。