电子商务营销理论_游戏网页设计素材_如何制作小程序_代做关键词收录排名

解法一：层级遍历，右侧看到的节点就是每一层最后一个元素

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> rightSideView(TreeNode root) {// 层级遍历，右侧看到的节点就是每一层最后一个元素List<Integer> res = new ArrayList<>();if(root==null){return res;}// 层级遍历Queue<TreeNode> queue = new LinkedList<>();queue.offer(root); // 是offer不是pollwhile(!queue.isEmpty()){int qSize = queue.size();TreeNode node = null;for(int i=0;i<qSize;i++){node = queue.poll();if(node.left!=null){queue.offer(node.left);}if(node.right!=null){queue.offer(node.right);}}res.add(node.val);}return res;}
}

注意：

• 最开始只需要把root放入queue中，不需要poll：queue.offer(root)
• pq.offer(pq_)：将pq_元素加入优先队列pq中；pq.peek()：取出队列pq头部；pq.poll()：删除队列pq头部