二叉树的右视图

题目描述：给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：层序遍历二叉树

利用队列先进先出的特点层序遍历二叉树，具体处理过程如下：

• 初始化一个队列，并将根节点添加到队列中，作为第一层；

• 循环遍历队列中每一层的元素，并暂存到二维List中，并将下一层的节点按从左到右的顺序加入到队列中；

• 直到队列为空，遍历结束。

最后，按顺序从二维List中取每一层的最后一个元素，并返回。

【每日寄语】 如果一个人努力寻求向上，做好自己的工作，为自己寻找幸福，是好胜的话那么我就好胜！