LeetCode 199. 二叉树的右视图

题目：

​​​​​​力扣

题解：

先解释一下题目的含义，二叉树的右视图，指的是从右侧往左侧看，能看到的节点。

图一：

输出结果：1，3 

图二：

输出结果：1，3

注意：由于从右向左看节点2被节点3"挡住"，所以只能看到1，3。

通过上面的分析，本题的答案就是求出每个层级的最右边的节点，我们只需要使用层序遍历，保留每层最右边节点即可。

    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if (root == null) {
            return list;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                TreeNode node = queue.poll();

                if (node.left != null) {
                    queue.offer(node.left);
                }

                if (node.right != null) {
                    queue.offer(node.right);
                }

                if (i == size - 1) {
                    list.add(node.val);
                }
            }
        }

        return list;
    }

 时间复杂度：O(n)