题目源自于Leetcode,简单递归题。时间复杂度为O(N),空间复杂度为O(logN)。
class Solution {
public:
int maxDepth(TreeNode *root) {
if(root == NULL)
return 0;
else
{
int l = maxDepth(root->left);
int r = maxDepth(root->right);
return 1 + (l>r?l:r);
}
}
};