题目描述:

在这里插入图片描述

题解:

1
2
3
4
5
6
7
8
9
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root == nullptr)
return 0;
else
return std::max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
};

在这里插入图片描述