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;
    }
};
相关推荐
杜杜的man4 分钟前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
神仙别闹11 分钟前
基于MFC实现的赛车游戏
c++·游戏·mfc
小c君tt19 分钟前
MFC中 error C2440错误分析及解决方法
c++·mfc
小沈熬夜秃头中୧⍤⃝20 分钟前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
木向1 小时前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越1 小时前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
hunandede1 小时前
FFmpeg存放压缩后的音视频数据的结构体:AVPacket简介,结构体,函数
c++
skaiuijing1 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
Star Patrick1 小时前
算法训练(leetcode)二刷第十九天 | *39. 组合总和、*40. 组合总和 II、*131. 分割回文串
python·算法·leetcode
hunandede2 小时前
FFmpeg 4.3 音视频-多路H265监控录放C++开发十三:将AVFrame转换成AVPacket。视频编码,AVPacket 重要函数,结构体成员学习
c++·ffmpeg·音视频