LeetCode题解之Maximum Depth of N-ary Tree

1、题目描述

 

2、问题分析

利用递归fangf

3、代码

int maxDepth(Node* root) {
        int res = maxdep(root);
        return res;
    }
    
    int maxdep(Node *root)
    {
        if (root == NULL)
            return 0;
        else {
            int res = 1;
            for (auto child : root->children) {
                res = max(res,maxdep(child)+1);
            }
            return res;
        }
    }