力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
给定一个二叉树的 根节点
root
,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
代码如下:
class Solution {public List<Integer> rightSideView(TreeNode root) {List<Integer> res = new ArrayList<>();if(root == null){return res;}Queue<TreeNode> q = new LinkedList<>();q.offer(root);while(!q.isEmpty()) {int size = q.size();for(int i = 0; i < size;i++){TreeNode node = q.poll();if(node.left != null){q.offer(node.left);}if(node.right != null){q.offer(node.right);}if(i == size - 1){res.add(node.val);}}}return res;}
}