二叉树的右视图

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

思路：和二叉树的层序遍历相似，只需将每一层最右边的节点值加入到结果list周=中即可

二叉树的层序遍历使用bfs来完成，用一个变量q_count来记录当前Queue的size,遍历本层的所有节点，找出下一层放进Queue里，当index为1的时候的节点也就是本层最右边的节点

看代码：

/**
 * 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<>();
        Queue<TreeNode> que = new LinkedList<>();
        // res.add(root);
        if(root == null) return res;
        que.add(root);
        
        while(!que.isEmpty()){
            int q_count = que.size();
            while(q_count > 0){
                if(q_count == 1){
                    res.add(que.peek().val);
                }
                TreeNode node = que.poll();
                if(node.left != null){
                    que.add(node.left);
                }
                if(node.right != null){
                    que.add(node.right);
                }
                q_count--;
                
            }
        }
        return res;
        
    }
}