★LeetCode（559）——N叉树的最大深度（JavaScript）

最新推荐文章于 2024-03-05 19:30:45 发布

原创最新推荐文章于 2024-03-05 19:30:45 发布 · 478 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #LeetCode #力扣

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定N叉树的最大深度。通过递归方式遍历每个节点，找出从根节点到最远叶子节点的最长路径上的节点总数。文中提供了两种实现方法：一种是直接递归计算，另一种是先计算子节点深度再求最大值。

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

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

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

例如，给定一个 3叉树:
在这里插入图片描述
我们应返回其最大深度，3。

说明:

树的深度不会超过 1000。
树的节点总不会超过 5000。

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number}
 */
var maxDepth = function(root) {

};

大佬解法

var maxDepth = function(root) {
    if(root === null){
        return 0;
    }
    var max = 0;
    for(var i = 0; i < root.children.length; i++){
        max = Math.max(max , maxDepth(root.children[i]));
    }
    return max + 1;
};

个人解法

var maxDepth = function(root) {
    //遍历函数
    function bianli(node){
        if(node === null){
            return 0;
        }
        //数组存储子节点深度
        var length = [1];
        for(var i = 0; i < node.children.length; i++){
            length.push(bianli(node.children[i]) + 1);
        }
        //降序排序
        length.sort((a , b) => b - a);
        //返回最大的深度
        return length[0];
    }
    return bianli(root);
};