LeetCode104.二叉树的最大深度

题目

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

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

示例

c 复制代码
输入:root = [3,9,20,null,null,15,7]
输出:3

思路

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

具体的思路如下:

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

Code

c 复制代码
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;
    }
};
相关推荐
微尘8几秒前
C++条件编译指令:#if、#elif、#ifdef、#ifndef、#elifdef、#elifndef、#else、#endif
开发语言·c++
醒了就刷牙42 分钟前
Leetcode 面试150题 88.合并两个有序数组 简单
算法·leetcode·面试
丶Darling.1 小时前
Day47 | 动态规划 :线性DP 最长公共子序列&&最长公共子数组
算法·动态规划
丶Darling.1 小时前
Day48 | 动态规划 :线性DP 编辑距离
算法·动态规划
In 20292 小时前
矩阵【Lecode_HOT100】
java·算法·矩阵
qystca2 小时前
洛谷 P1722 矩阵 II C语言 记忆化搜索
算法
ashane13142 小时前
回溯算法实现矩阵最小权重路径-Java版本
线性代数·算法·矩阵
重生之我在字节当程序员3 小时前
c++中的lambda表达式!
开发语言·c++
zz40_3 小时前
C++ 多态作业练习
c++·算法
是老余3 小时前
算法之区间和题目讲解
java·算法