Leetcode199. 二叉树的右视图（Binary Tree Right Side View）

Given a binary tree, imagine yourself standing on the right side of it, 
return the values of the nodes you can see ordered from top to bottom.
Example:
Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

• 思想：用一个集合存放每一层的最右边的节点值
• 怎么具体到某一层的某个节点，用一个size for循环i=size-1的时候就好了
• 只要涉及到以行为单位的，用层次遍历和for循环

使用层序遍历，并只保留每层最后一个节点的值
 			for(int i=0;i<size;i++){
                TreeNode*temp=que.front();
                que.pop();
                if(i==size-1){
                    result.push_back(temp->val);
                }

 //层次遍历 用一个集合来存储每一层的最右边的节点值
class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> data=new ArrayList<Integer>();
        Queue<TreeNode> que=new LinkedList<>();
        if(root==null){
            return data;
        }
        que.add(root);
        while(!que.isEmpty()){
            int size=que.size();//求出size的长度
            for(int i=0;i<size;i++){
                TreeNode node=que.poll();
                if(node.left!=null){
                    que.add(node.left);
                }
                if(node.right!=null){
                    que.add(node.right);
                }
                if(i==size-1){
                    data.add(node.val);
                }

            }
        }
        return data;
    }
}