最大深さ559 N木
その最大の深さを見つけるために、N-ツリーを考えます。
最大深さは、最長パスのリーフノードにルートノードから最も遠い上のノードの総数です。
例えば、木3を与えられました:
私たちは、その最大の深さ、3に戻ります。
説明:
ツリーの深さは、1,000人以上ではありません。
ツリーのノードは、5,000以上のことはありません。
/*
// Definition for a Node.
class Node {
public int val;
public List<Node> children;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, List<Node> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public int maxDepth(Node root) {
if(root == null)
return 0;
int depth = 0;
for(int i = 0;i<root.children.size();i++){
depth = Math.max(depth,maxDepth(root.children.get(i)));
}
return depth+1;
}
}