199. 二叉树的右视图

题号：199
来源：LeetCode
难度：中等
标签：树 BFS
语言：TypeScript
解法：1 个
作者：lmliheng
最近更新：2026-09-27

TypeScript · O(n) 时间 · O(n) 空间 · 更新于 2026-09-27

BFS 逐层遍历，取每层最后一个节点值

typescript

/**
 * @difficulty medium
 * @tags 树,BFS
 * @time O(n)
 * @space O(n)
 * @note BFS 逐层遍历，取每层最后一个节点值
 * @199. 二叉树的右视图
 */

function _Node(val?: number | null, left?: _Node | null, right?: _Node | null, next?: _Node | null) {
    this.val = val === undefined ? null : val;
    this.left = left === undefined ? null : left;
    this.right = right === undefined ? null : right;
};

let root = new _Node(1, new _Node(2, new _Node(4), new _Node(5)), new _Node(3, null, new _Node(7)))

if (!root) { return null }
let res: number[] = []
const bfs = (root: _Node | null): void => {
    if(!root) { return }
    let quene: _Node[] = [root]
    while (quene.length > 0) {
        console.log("队列信息：", quene)
        res.push(quene[quene.length - 1].val as number)
        let l: number = quene.length//可拷贝长度后遍历完统一删除 ，也可以动态处理长度，边删元素边使用遍历
        for (let i: number = 0; i < l; i++) {
            let node: _Node = quene.shift()!
            if (node.left) { quene.push(node.left) }
            if (node.right) { quene.push(node.right) }
        }

    }
}
bfs(root)
console.log(res)

export {};

源码：ts/leetcode/199. 二叉树的右视图.ts

在 GitHub 上查看题目所在目录：lmliheng/algorithm

199. 二叉树的右视图 ​

199. 二叉树的右视图