199. 二叉树的右视图

二叉树的右视图

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

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

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

思路+代码+注释：

public List rightSideView(TreeNode root) {
        /*
        思路：使用一个Queue，初始化只有根节点，当Queue有元素时，弹出队列中的元素，设置变量count，记录弹出的元素个数，当达到开始队列个数时说明是队列最后
        一个节点那么可以看到，并且将弹出的节点的左右子节点添加到队列中
         */
        List res=new ArrayList<>();
        if (root==null)
        {
            return res;
        }
        Queue queue=new LinkedList<>();
        queue.add(root);
        while (queue.size()>0)
        {
            int count=0;
            int size=queue.size();
            while (queue.size()>0)
            {
                TreeNode node=((LinkedList) queue).pop();
                if (node.left!=null)
                {
                    queue.add(node.left);
                }
                if (node.right!=null)
                {
                    queue.add(node.right);
                }
                count++;
                if (count==size)
                {
                    res.add(node.val);
                    break;
                }
            }
        }
        return res;
    }