剑指offer46：二叉树右侧视图

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

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
分析：
思路和44题第二种解法完全一致，只需要注意要求的是每层队列最后一个出队元素。
代码：

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        Queue<TreeNode> queue1 = new LinkedList<>();
        Queue<TreeNode> queue2 = new LinkedList<>();
        List<Integer> result = new LinkedList<>();
        if (root == null){
            return result;
        }
        queue1.offer(root);
        while (!queue1.isEmpty()){
            TreeNode node = queue1.poll();
            if (node.left !=null){
                queue2.offer(node.left);
            }
            if (node.right !=null){
                queue2.offer(node.right);
            }
            if (queue1.isEmpty()){
                result.add(node.val);
                queue1 = queue2;
                queue2 = new LinkedList<>();
            }
        }
        return result;
    }
}