LeetCode每日一题：559. N 叉树的最大深度【2021/11/21】

题目链接：559. N 叉树的最大深度 - 力扣（LeetCode） (leetcode-cn.com)

难度：Easy

递归模板题

// #define max(a,b) ((a)>(b)?(a):(b))
class Solution {
    int dfs(Node* tr){
        if(tr == nullptr){
            return 0;
        }
        int t = 0;
        for(auto& child:tr->children){
            t = max(t, dfs(child));
        }
        return t+1;
    }
public:
    int maxDepth(Node* root) {
        return dfs(root);
    }
};