199. 二叉树的右视图

问题

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

例子

思路

• 方法1

  层次遍历，每层的最后一个。如果是左视图，可层次遍历每层的第一个

• 方法2

代码

//方法1
class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        if(root==null) return new ArrayList<Integer>();
        Queue<TreeNode> q = new LinkedList<>();
        List<Integer> list = new ArrayList<>();
        q.offer(root);
        while(q.size()>0) {
            int len = q.size();
            for(int i=0; i<len; i++) {
                TreeNode node = q.poll();
                if(node.left!=null) q.offer(node.left);
                if(node.right!=null) q.offer(node.right);
                if(i==len-1) list.add(node.val);
            }
        }
        return list;

    }
}
//方法2