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

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

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

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

队列

2 篇文章

订阅专栏

本文介绍了一种名为levelOrder的JavaScript函数，用于二叉树的层次遍历。通过队列数据结构，逐层遍历并返回每个节点的值，适用于理解树形结构的层级操作。

var levelOrder = function(root) {
    let rear = [];//遍历的队列
    let answers = [];//二维数组
    if(!root)return answers;//特殊情况
    rear.push(root);//根节点入队
    while(rear.length > 0){
        let answer = [];//一层一层遍历
        let len = rear.length;//队列长度会变，记录以下
        for(let i = 0; i < len; i++){
            let tmp = rear.shift();
            answer.push(tmp.val);
            if(tmp.left)rear.push(tmp.left);
            if(tmp.right)rear.push(tmp.right);
        }
        answers.push(answer);
    }
    return answers;
};