2022-8-12 剑指offer-队列

剑指 Offer II 046. 二叉树的右侧视图

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

 1 /**
 2  * Definition for a binary tree node.
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode() {}
 8  *     TreeNode(int val) { this.val = val; }
 9  *     TreeNode(int val, TreeNode left, TreeNode right) {
10  *         this.val = val;
11  *         this.left = left;
12  *         this.right = right;
13  *     }
14  * }
15  */
16 class Solution {
17     public List<Integer> rightSideView(TreeNode root) {
18         Queue<TreeNode> q=new ArrayDeque<>();
19         if (root==null) return new ArrayList<>();
20         q.offer(root);
21         List<Integer> list=new ArrayList<>();
22         while (!q.isEmpty()){
23             int len=q.size();
24             for (int i=0;i<len;i++){
25                 TreeNode node=q.poll();
26                 if (i==len-1) list.add(node.val);
27                 if (node.left!=null) q.offer(node.left);
28                 if (node.right!=null) q.offer(node.right);
29             }
30         }
31         return list;
32     }
33 }

思路：还是层序遍历，判断是否为每一层的最后一个节点。

标签：12,TreeNode,val,offer,int,right,2022,root,left
来源： https://www.cnblogs.com/benbicao/p/16579498.html