/**

 * 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) {

        List<Integer> res=new ArrayList<Integer>();

        if(root==null){

            return res;

        }

        LinkedList<TreeNode> que=new LinkedList<TreeNode>();

        que.offer(root);

        int node=1;

        while(!que.isEmpty()){

            root=que.poll();

            --node;

            if(root.left!=null){

                que.offer(root.left);

            }

            if(root.right!=null){

                que.offer(root.right);

            }

            if(node==0){

                res.add(root.val);

                node=que.size();

            }

        }

        return res;

    }

}