559. N叉树的最大深度

559. N叉树的最大深度

难度简单133
给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如，给定一个 3叉树 :



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

1. 树的深度不会超过 1000。

2. 树的节点总不会超过 5000。 ```java /* // Definition for a Node. class Node { public int val; public List children;//ok

   public Node() {}

   public Node(int _val) {

    val = _val;

   }

   public Node(int _val, List _children) {

    val = _val;
    children = _children;

   } }; */

class Solution { //借鉴org public int maxDepth(Node root) { if(root==null){ return 0; } return max(root.children)+1; }

public int max(List<Node> children) {
    if(children==null||children.isEmpty()){
        return 0;
    }
    List<Integer> maxDepth = new ArrayList();
    for(int i=0;i< children.size();i++){
        maxDepth.add(maxDepth(children.get(i)));//
    }
    return Collections.max(maxDepth);//
}

} ```