559. N叉树的最大深度

给定一个 N 叉树,找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

图解

层序遍历

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

发表评论

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