429. N叉树的层序遍历

给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。

题解

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    let res = []
    if (root == null) {
        return res
    }
    let bfs = (root, j) => {
        if (!res[j]) {
            res[j] = []
        }
        res[j].push(root.val)
        for (let i = 0; i < root.children.length; i++) {
            bfs(root.children[i], j + 1)
        }
    }
    bfs(root, 0)
    return res
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注