题目大意：给定一颗二叉树，求该二叉树的右视图，即从右往左看，求能看到的二叉树的结点，比如[1,2,3]看到的是1,3。

思路：

1）这道题挺有意思，首先得明确，题目的隐含意思就是要求二叉树的每一层的最后一个结点（从左到右）。

2）既然二叉树分层次，就需要利用层次遍历遍历二叉树。

3）层次遍历二叉树的时候，最重要的内容是知道当前遍历的层哪个是最后一个结点。

4） 设置变量记录当前层在遍历队列中剩下的结点书——thisLevelRemaind，和下一层一共有多少个结点数——nextLevelHas，这样的话每当对头出队，thisLevelRemaind–，每当有新节点入队，nextLevelHas++。

5）最后，如果thisLevelRemaind为1时，则把该结点加入结果集合中。

Java代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<TreeNode> listQueue = new ArrayList<TreeNode>();
        List<Integer> resultList = new ArrayList<Integer>();
        if (root == null)
        	return resultList;
        
        int thisLevelRemaind = 1;
        int nextLevelHas = 0;
        listQueue.add(root);
        while (!listQueue.isEmpty()) {
        	TreeNode headNode = listQueue.get(0);
        	if (headNode.left != null) {
        		listQueue.add(listQueue.get(0).left);
        		nextLevelHas++;
        	}
        	
        	if (headNode.right != null) {
        		listQueue.add(headNode.right);
        		nextLevelHas++;
        	}
        	
        	if (thisLevelRemaind == 1) {
        		resultList.add(headNode.val);
        	}
        	
        	listQueue.remove(0);
        	thisLevelRemaind--;
        	
        	if (thisLevelRemaind == 0) {
        		thisLevelRemaind = nextLevelHas;
        		nextLevelHas = 0;
        	}
        }
    	
    	return resultList;
    }
}