题目描述

给定一个 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;
    }
};