Leetcode 104 Maximum Depth of Binary Tree 二叉树

计算二叉树的最大深度

我的方法是找出两个子树的长度中最长的那个，然后加1

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