(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; 
}

图解:


相关推荐
Ocean☾2 小时前
C语言-详细讲解-P1217 [USACO1.5] 回文质数 Prime Palindromes
c语言·数据结构·算法
Choshim-3 小时前
7-9 求无向图连通分量的数量
数据结构·算法·深度优先
淀粉肠kk4 小时前
【数据结构】二叉树(2)
数据结构·算法
予安灵4 小时前
图的邻接矩阵和邻接表存储
数据结构·算法·
南宫生4 小时前
力扣-位运算-1【算法学习day.41】
java·学习·算法·leetcode
kitesxian5 小时前
Leetcode207. 课程表(HOT100)
数据结构
明月*清风5 小时前
【数据结构专栏】二叉搜索树(Binary Search Tree)的剖析?
开发语言·数据结构·c++·visualstudio
Beau_Will5 小时前
数据结构-树状数组专题(2)
数据结构·c++·算法
~yY…s<#>6 小时前
【刷题21】BFS解决FloodFill算法专题
数据结构·c++·算法·leetcode·宽度优先
九圣残炎6 小时前
【从零开始的LeetCode-算法】3297. 统计重新排列后包含另一个字符串的子字符串数目 I
java·算法·leetcode