题目
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例
输入：root = [3,9,20,null,null,15,7]
输出：3
思路
计算二叉树的最大深度通常可以使用 递归 来实现。我们可以从根节点开始，递归地计算每个子树的深度，然后取左右子树中深度较大的值加1作为当前节点的深度。
具体的思路如下：
- 如果二叉树为空，则深度为 0。
- 否则，计算左子树的深度和右子树的深度。
- 取左右子树中深度较大的值加1作为当前节点的深度。
- 递归计算左右子树的深度并返回左右子树深度的最大值加1。
Code
class Solution {
public:
int maxDepth(TreeNode* root) {
// 如果根节点为空，返回深度为 0
if (root == nullptr) {
return 0;
}
// 递归计算左子树和右子树的最大深度
int leftDepth = maxDepth(root->left);
int rightDepth = maxDepth(root->right);
// 返回左右子树深度的最大值加上根节点的深度 1
return max(leftDepth, rightDepth) + 1;
}
};
