剑指 Offer(43)——从上到下打印二叉树 II

最新推荐文章于 2024-11-01 15:19:21 发布

北海~天空

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量94

点赞数 1

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/weixin_45778415/article/details/119816975

版权

该博客介绍了如何使用JavaScript实现二叉树的层次遍历。通过创建一个队列，逐层遍历并打印节点，最后返回层次结构的结果数组。代码中展示了具体的遍历逻辑，包括将节点值放入路径数组，以及将子节点入队的操作。

摘要由CSDN通过智能技术生成

题目
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

例如:
给定二叉树: [3,9,20,null,null,15,7],

/
9 20
/
15 7
返回其层次遍历结果：

[
[3],
[9,20],
[15,7]
]

代码

var levelOrder = function(root) {
    let queue = [], res = [];
    queue.push(root);
    while(queue[0]){
        let path = [],len = queue.length;
        // 当前层打印循环： 循环次数为当前层节点数（即队列 queue 长度）；
        for(let i=0;i<len;i++){
            let cur = queue.shift();
            path.push(cur.val);
            if(cur.left)queue.push(cur.left);
            if(cur.right)queue.push(cur.right);
        }
        res.push(path);
    }
    return res;
};