题目

挺简单的一道DFS水题

DFS遍历每一个节点，求每个节点的子树的最大深度，所以根的最大深度，就是整棵树的最大深度。

public:
    int DFS(Node* node) {
        if (node == nullptr)
            return 0;
        int ans = 1;
        for (int i = 0; i < node->children.size(); i++){
            ans = max(ans, DFS(node->children[i]) + 1);
        }       
        return ans;
    }
    int maxDepth(Node* root) {
        return DFS(root);
    }
};