104. 二叉树的最大深度

104. 二叉树的最大深度

---

题目链接：104. 二叉树的最大深度

注：该题与 LCR 175. 计算二叉树的深度完全一样

代码如下：

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

        int l=maxDepth(root->left);
        int r=maxDepth(root->right);

        return max(l,r)+1;
    }
};