【重点】【二叉树】199.二叉树的右视图

Allenlzcoder

已于 2025-03-25 00:18:10 修改

阅读量225

点赞数 2

CC 4.0 BY-SA版权

分类专栏：力扣Top100 文章标签：二叉树层次遍历

于 2023-12-09 23:58:10 首次发布

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/134903077

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种使用层次遍历方法解决树节点右视图问题的Java代码，通过队列操作获取每个层级的最右侧节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

法1:层次遍历

最佳方法，牢记！！！

Python

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.rig]ht = right
class Solution:
    def rightSideView(self, root: Optional[TreeNode]) -> List[int]:
        if root == None:
            return []
        res = list()
        q = collections.deque()
        q.append(root)
        while q:
            length = len(q)
            for i in range(length):
                tmp_node = q.popleft()
                if tmp_node.left:
                    q.append(tmp_node.left)
                if tmp_node.right:
                    q.append(tmp_node.right)
                if i == length - 1:
                    res.append(tmp_node.val)
        return res

Java

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 tmpNode = q.poll();
                if (tmpNode.left != null) {
                    q.offer(tmpNode.left);
                }
                if (tmpNode.right != null) {
                    q.offer(tmpNode.right);
                }
                if (i == size - 1) {
                    res.add(tmpNode.val);
                }
            }
        }

        return res;
    }
}