算法二叉树的右视图

最新推荐文章于 2025-08-02 10:34:45 发布

TA_WORLD

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量246

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 leetcode 职场和发展 JavaScript

本文链接：https://blog.youkuaiyun.com/qq_56303170/article/details/127469216

算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种解决LeetCode上的「二叉树右视图」问题的算法。通过使用广度优先搜索（BFS）策略，逐层遍历二叉树，每次遍历到一层的最后一个节点时将其值存入结果数组。最终返回的结果数组即为从右侧看二叉树每一层的节点值。

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

算法二叉树的右视图

题目

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。请添加图片描述
链接：https://leetcode.cn/problems/binary-tree-right-side-view/

在这里插入图片描述
思路：

这一题，可以简单理解成——遍历单行的节点，左节点先进队列，然后右节点再进入
判断该节点是否为最后一个节点，是则放入res数组中

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var rightSideView = function(root) {
    const res = []
    const queue = [root]
    while(queue.length && root !== null){
        let length = queue.length
        while(length--){
            const node = queue.shift()
            if(!length){
                res.push(node.val)
            }
            node.left && queue.push(node.left)
            node.right && queue.push(node.right)
        }
    }
    return res
};