NC13 #二叉树的最大深度#

最简单的DFS。

class Solution {
public:
    int dfs(TreeNode* root)
    {
        if(root == nullptr)
            return 0;
        else
            return max(dfs(root->left), dfs(root->right)) + 1;
    }
    int maxDepth(TreeNode* root) {
        return dfs(root);
    }
};