102. 二叉树的层序遍历

最新推荐文章于 2025-08-05 16:42:55 发布

ytsiste

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树 stack js leetcode javascript

本文链接：https://blog.youkuaiyun.com/qq_47701723/article/details/113805530

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍如何使用广度优先搜索算法实现二叉树的层序遍历，提供了一个JavaScript函数实例，并展示了如何通过递归栈来逐层获取节点值。这对于理解数据结构和算法在实际编程中的应用非常有用。

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

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。
示例：
二叉树：[3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回其层序遍历结果：
[
[3],
[9,20],
[15,7]
]

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    //层序遍历就是广度遍历
    // if(!root){return 0;}
    // const stack=[root]
    // while(stack.length){
    //     const n=stack.shift()
    //     console.log(n.val)
    //     if(n.left) stack.push(n.left)
    //     if(n.right) stack.push(n.right)
    // }
    if(!root) return []
    const stack=[[root,0]]
    //用res来保存结果值
    let res=[]
    while(stack.length){
        const [n,l]=stack.shift()
        //如果当前级没有这层级的
        if(!res[l]){
            res.push([n.val])
        }else{
           res[l].push(n.val)
        }
        if(n.left) stack.push([n.left,l+1])
        if(n.right) stack.push([n.right,l+1])
    }
    return res
};