class Solution {
public:
int max = 0;
void get(Node *node, int dep){
int i;
if(!node->children.size() && dep > max) {
max = dep;
}
for(i=0; i<node->children.size(); i++){
get(node->children[i], dep+1);
}
}
int maxDepth(Node* root) {
if(!root) return 0;
get(root, 1);
return max;
}
};
leetcode-559. N叉树的最大深度-C语言
最新推荐文章于 2022-12-03 17:13:24 发布