题目:
给定一个二叉树的 根节点 root,想象自己站在它的右侧,
按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
![在这里插入图片描述](https://img-blog.csdnimg.cn/572a57ced6d7475586ba135831c0e0b1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Li_5ZSQ5a6L,size_16,color_FFFFFF,t_70,g_se,x_16)
示例:
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
输入: [1,null,3]
输出: [1,3]
输入: []
输出: []
提示:
二叉树的节点个数的范围是 [0,100]
-100 <= Node.val <= 100
---------------------
思路:
这道题,使用简单的BFS逐层遍历即可解题
我们创建一个列表ret,用于记录每行的最右节点的val
然后创建队列queue,当root不为空时,将root加入队列,然后开始while循环
判断每行的最后一个节点,并将该节点的值加入ret列表中
根据每个出队的节点,判断该节点的左、右子树是否存在,若存在则执行入队操作
直到队列为空时,终止循环,返回ret即可
--------------
class Solution {
public List<Integer> rightSideView(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<>();
if (root != null) queue.add(root);
List<Integer> res = new LinkedList<>();
while (!queue.isEmpty()) {
int len = queue.size();
for (int i = 0; i < len; i++) {
TreeNode node = queue.poll();
if (i == len - 1) res.add(node.val);
if (node.left != null) queue.add(node.left);
if (node.right != null) queue.add(node.right);
}
}
return res;
}
}
LC