/**
* Definition for a Node.
* struct Node {
* int val;
* int numChildren;
* struct Node** children;
* };
*/
int maxDepth(struct Node* root) {
if(!root) return 0;
if(root->numChildren==0) return 1;
int max=1;
for(int i=0;i<root->numChildren;i++){
int temp=maxDepth(root->children[i])+1;
if(max<temp) max=temp;
}
return max;
}
结果:
标签:Node,559,最大,int,max,深度,root,struct From: https://www.cnblogs.com/llllmz/p/18054339