题目

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例

输入：root = [3,9,20,null,null,15,7]
输出：3

思路

计算二叉树的最大深度通常可以使用 递归 来实现。我们可以从根节点开始，递归地计算每个子树的深度，然后取左右子树中深度较大的值加1作为当前节点的深度。

具体的思路如下：

• 如果二叉树为空，则深度为 0。
• 否则，计算左子树的深度和右子树的深度。
• 取左右子树中深度较大的值加1作为当前节点的深度。
• 递归计算左右子树的深度并返回左右子树深度的最大值加1。

Code

class Solution {
public:int maxDepth(TreeNode* root) {// 如果根节点为空，返回深度为 0if (root == nullptr) {return 0;}// 递归计算左子树和右子树的最大深度int leftDepth = maxDepth(root->left);int rightDepth = maxDepth(root->right);// 返回左右子树深度的最大值加上根节点的深度 1return max(leftDepth, rightDepth) + 1;}
};