二叉树的最大深度 - 力扣(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;
}
相关推荐
疯狂吧小飞牛2 分钟前
Lua C API 中的注册表介绍
java·c语言·lua
HY小海19 分钟前
【C++】AVL树实现
开发语言·数据结构·c++
workflower22 分钟前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
花月C23 分钟前
高效查找数据的数据结构—MySQL 索引
数据结构·数据库·mysql
仰泳的熊猫25 分钟前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
kali-Myon31 分钟前
NewStarCTF2025-Week2-Pwn
算法·安全·gdb·pwn·ctf·栈溢出
老四啊laosi35 分钟前
[双指针] 1. 力扣283.移动零
算法·leetcode·双指针·移动零
每天学一点儿1 小时前
感知机:单层,多层(二分类,多分类)
人工智能·算法
磊灬泽1 小时前
【Linux驱动开发】PWM子系统-servo
linux·运维·算法
wan5555cn1 小时前
当代社会情绪分类及其改善方向深度解析
大数据·人工智能·笔记·深度学习·算法·生活