二叉树的最大深度 - 力扣(LeetCode)C语言

104. 二叉树的最大深度 - 力扣(LeetCode)(点击前面链接即可查看)

一、题目

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

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

示例 1:

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

示例 2:

复制代码
输入:root = [1,null,2]
输出:2

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100

二、解题思路以及代码

求一个根的最大深度,就是求其孩子的最大深度,依次往下找,找到NULL,返回0,

看看这个根左边深还是右边深,返回更深的就可以。

复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int maxDepth(struct TreeNode* root) 
{
    if(NULL == root)
        return 0;
    int LeftNum = maxDepth(root->left);
    int RightNum = maxDepth(root->right);
    return LeftNum > RightNum ?  LeftNum + 1 : RightNum + 1;
}
相关推荐
武子康1 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer1 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人1 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
soso19682 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20263 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~4 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
LCG元4 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi5 小时前
贪心算法入门
算法·贪心算法
MobotStone5 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习6 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘