LeetCode 559. N叉树的最大深度
题目描述
给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如，给定一个 3叉树 :
我们应返回其最大深度，3。
代码
class Solution {
public:
int maxDepth(Node* root) {
if(root == NULL)
return 0;
int deep = 0;
for(int i = 0; i < root->children.size(); i++)
{
deep = max(deep,maxDepth(root->children[i]));
}
return deep + 1;
}
};
