题目

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


提示:

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

代码

class Solution {
public List rightSideView(TreeNode root) {
Queue queue=new LinkedList<>();
List list=new ArrayList<>();
if(rootnull) return list;
queue.add(root);
int count;
while(!queue.isEmpty()){
count=queue.size();
for(int i=0;i<count;i++){
TreeNode node=queue.poll();
if(node.left!=null) queue.add(node.left);
if(node.right!=null) queue.add(node.right);
if(icount-1) list.add(node.val);
}
}
return list;
}
}