LeetCode 559. Maximum Depth of N-ary Tree

559.Maximum Depth of N-ary Tree（N叉树的最大深度）

链接

https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/

题目

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

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

例如，给定一个 3叉树 :

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

说明:

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

思路

这题只需要遍历即可，如果结点为null，高度不变，结点存在子节点，进入子节点遍历，借助max函数比较得到最大值即可。

代码

class Node {

  public int val;
  public List<Node> children;

  public Node() {
  }

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



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