共计 819 个字符，预计需要花费 3 分钟才能阅读完成。
题目地址：https://leetcode-cn.com/probl… 题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:
1 <—
/ \
2 3 <—
\ \
5 4 <—
解答：层次遍历二叉树我们都会，就是用一个队列，每一次都先取出一层，然后把这一层的子节点 (也就是下一层) 在放入队列中，能够获得每一层是因为每次取出一层都要先把这层的几点数量读出来，然后才能取出这一层所有元素。这一题也一样，只不过这一题是从右到左层次遍历，并且每次把该层第一个元素的值放入结果集中。
java ac 代码：
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) {val = x;}
* }
*/
class Solution {
public List<Integer> rightSideView(TreeNode root) {
ArrayDeque<TreeNode>deque = new ArrayDeque(100);
List<Integer>ans = new ArrayList(100);
if(root == null)return ans;
deque.offer(root);
while(!deque.isEmpty())
{
int n = deque.size();
ans.add(deque.peek().val);
for(int i = 0;i < n;i++)
{
TreeNode temp = deque.poll();
if(temp.right != null)
deque.offer(temp.right);
if(temp.left != null)
deque.offer(temp.left);
}
}
return ans;
}
}
