(leetcode)二叉树最大深度

个人主页:Lei宝啊

愿所有美好如期而遇


目录

题目:

思路:

代码:

图解:


题目:

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

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


思路:

记录左树深度,记录右树深度,哪个大取哪个。


代码:

nt maxDepth(struct TreeNode* root)
{
    
    if(root == NULL)
        return 0;

    int ldepth = maxDepth(root->left);
    int rdepth = maxDepth(root->right);
   
    return ldepth > rdepth ? ldepth + 1 : rdepth + 1; 
}

图解:


相关推荐
爱吃生蚝的于勒1 小时前
C语言内存函数
c语言·开发语言·数据结构·c++·学习·算法
DdddJMs__1357 小时前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
workflower7 小时前
数据结构练习题和答案
数据结构·算法·链表·线性回归
Sunyanhui18 小时前
力扣 二叉树的直径-543
算法·leetcode·职场和发展
一个不喜欢and不会代码的码农8 小时前
力扣105:从先序和中序序列构造二叉树
数据结构·算法·leetcode
No0d1es9 小时前
2024年9月青少年软件编程(C语言/C++)等级考试试卷(九级)
c语言·数据结构·c++·算法·青少年编程·电子学会
bingw01149 小时前
华为机试HJ42 学英语
数据结构·算法·华为
Yanna_12345611 小时前
数据结构小项目
数据结构
木辛木辛子12 小时前
L2-2 十二进制字符串转换成十进制整数
c语言·开发语言·数据结构·c++·算法
誓约酱12 小时前
(动画版)排序算法 -希尔排序
数据结构·c++·算法·排序算法