leetcode199.二叉树的右视图

标签：层序遍历

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

示例 1：

输入：root = [1,2,3,null,5,null,4]

输出：[1,3,4]

解释：

示例 2：

输入：root = [1,2,3,4,null,null,null,5]

输出：[1,3,4,5]

解释：

示例 3：

输入：root = [1,null,3]

输出：[1,3]

示例 4：

输入：root = []

输出：[]

提示:

• 二叉树的节点个数的范围是 [0,100]
• -100 <= Node.val <= 100 

思路：结合102层序遍历leetcode102.二叉树的层序遍历-优快云博客，层序遍历得到的结果是类似于[[3],[9,20],[15,7]]，那么每一层层序遍历得到的最后一个节点值就是这一层的右视图

public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list=new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if(root!=null){
            list.add(root.val);
            queue.offer(root);
        }
        while(!queue.isEmpty()){
            int size=queue.size();
            int temp=-1000;// 使用temp记录每一层层序遍历到的最后一个节点的值
            for(int num=size;num>0;num--){
                if(queue.peek().left!=null){
                    temp=queue.peek().left.val;
                    queue.offer(queue.peek().left);
                }
                if(queue.peek().right!=null){
                    temp=queue.peek().right.val;
                    queue.offer(queue.peek().right);
                }   
                queue.poll();
            }
            if(temp!=-1000)
                list.add(temp);
        };
        return list;
    }