JS 力扣刷题 107. 二叉树的层序遍历 II

最新推荐文章于 2025-08-29 18:09:01 发布

Candy_Rainbow_

最新推荐文章于 2025-08-29 18:09:01 发布

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏： js刷题力扣刷题层次遍历文章标签： leetcode javascript

本文链接：https://blog.csdn.net/Candy_Rainbow_/article/details/124402336

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

层次遍历

3 篇文章

订阅专栏

本文解析了 JavaScript 函数 `varlevelOrderBottom`，它采用层次遍历方法对二叉树进行深度优先搜索，返回按层次逆序排列的节点值。通过实例了解如何用队列实现树的层次遍历，适合初学者学习数据结构和算法应用。

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

var levelOrderBottom = function(root) {
    if(!root)return [];//特殊情况
    const q = [[root, 0]];//层次遍历，记录每个节点和所在的层数
    const res = [];
    while(q.length){//队列层次遍历
        [node, index] = q.shift();//出队
        if(!res[index]){//该层第一个节点
            res.push([node.val]);
        }else{//该层其他节点
            res[index].push(node.val);
        }
        if(node.left)q.push([node.left, index + 1]);
        if(node.right)q.push([node.right, index + 1]);
    }
    return res.reverse();//反转
};