LeetCode--559.最大深度N叉树--Java实现

最新推荐文章于 2022-06-07 11:14:13 发布

Ravanla

最新推荐文章于 2022-06-07 11:14:13 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode--PrimaryAlgorithm--Array 文章标签： 559 LeetCode N叉树的最大深度

本文链接：https://blog.youkuaiyun.com/weixin_43584220/article/details/94590869

LeetCode--PrimaryAlgorithm--Array 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为559的问题——寻找N叉树的最大深度的方法。该问题要求计算从根节点到最远叶子节点的最长路径上的节点总数，提供了一个递归解决方案，通过遍历每个子节点来确定最大深度。

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

LeetCode_559

/**
 * @author:Ravanla
 * @create 2019-07-03-19
 * Maximum Depth of N-ary Tree
 * 给定一个 N 叉树，找到其最大深度。
 *
 * 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
 *
 * 例如，给定一个 3叉树 :

在这里插入图片描述

* 我们应返回其最大深度，3。
*
* 说明:
*
*     树的深度不会超过 1000。
*     树的节点总不会超过 5000。
* Done
*/

class Solution559 {
    public int maxDepth(Node root) {
        if(root == null) return 0;
        int max = 0;
        for(int i = 0; i < root.children.size(); i++){
            int d = maxDepth(root.children.get(i));
            max = max > d ? max : d;
        }
        return max + 1;
    }
}
class Node {
    public int val;
    public List<Node> children;
    public Node() {}
    public Node(int _val,List<Node> _children) {
        val = _val;
        children = _children;
    }
}