给定一个二叉树的根节点root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值
用DFS其实直接就出来了,真的算是一个简单题吧.唯一的区别是在每一层的时候你需要判断一下这一层的最后一个元素,然后呢把它存进ans中就行了(碰到这样的题简直不要笑出声)
public static List<Integer> rightSideView(TreeNode root) {
List<Integer> ans = new ArrayList<>();
if (root==null) return ans;
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 (i==size-1) ans.add(node.val);//如果是一层中最靠右的节点 就加入ans
if (node.left!=null) queue.offer(node.left);
if (node.right!=null) queue.offer(node.right);
}
}
return ans;
}