LeetCode N叉树的深度

给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如，给定一个 3叉树 :
我们应返回其最大深度，3。
说明:

树的深度不会超过 1000。
树的节点总不会超过 5000。

思路分析： 树最大深度 == （最大的子树深度） + 1.

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
public:
    int maxDepth(Node* root) {
        if (root == NULL){
            return 0;
        }
        int maxRes = 0;//寻找最大的子树深度
        for (auto ptr : root->children){
            maxRes = max(maxRes, maxDepth(ptr));
        }
        return maxRes + 1;//最大子树深度 + 1
    }
};