LeetCode刷题笔记 - N叉树的最大深度

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

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

例如，给定一个 3叉树 :

示例

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

说明:

树的深度不会超过 1000。

树的节点总不会超过 5000。

class Node {

public int val;

    public Listchildren;

    public Node() {}

public Node(int _val,List_children) {

val = _val;

        children = _children;

    }

}

public int maxDepth(Node root) {

if (null == root)return 0;

    if (null == root.children  || root.children.size() ==0)return 1;

    int maxDepth =1;

    int tempDepth =0;

    for (int i =0; i < root.children.size(); i++) {

tempDepth = maxDepth(root.children.get(i)) +1;

        if (tempDepth > maxDepth){

maxDepth = tempDepth;

        }

tempDepth =0;

    }

return maxDepth;

}