LeetCode559-N叉树的最大深度

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/maximum-depth-of-n-ary-tree/

中文链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/

题目详述

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

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

例如，给定一个 3叉树 :

img

我们应返回其最大深度，3。

说明:

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

题目详解

LeetCode104-二叉树的最大深度 是求二叉树的最大深度，本题是求N叉树的最大深度，解题思路是一致的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
/*
class Node {
    public int val;
    public List<Node> children;

    public Node() {
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
}
*/
public class LeetCode_00559 {

    public int maxDepth(Node root) {
        if (root == null) {
            return 0;
        }
        int max = 0;
        for (Node node : root.children) {
            max = Math.max(max, maxDepth(node));
        }
        return 1 + max;
    }
}