lc429.N叉树的层序遍历

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #深度优先

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

6 篇文章

订阅专栏

本文介绍了一种实现N叉树层次遍历的方法，并提供了一个具体的JavaScript代码示例。通过使用队列来跟踪节点，该算法能够有效地按层级顺序访问所有节点。

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */

/**
 * @param {Node|null} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    if (root == null) { return [] }
    let queue = [], res = [], level = 0
    queue.push(root)
    while (queue.length) {
        let sz = queue.length
        res[level] = []
        for (let i = 0; i < sz; ++i) {
            let curr = queue.shift()
            res[level].push(curr.val)
            queue.push(...curr.children)
        }
        ++level
    }
    return res
};