当前位置: 首页 > article >正文

【Leetcode】二叉树的最大深度

二叉树的最大深度

题目

在这里插入图片描述

思路

采用递归思路将树的最大高度问题转换为左子树和右子树中的最大高度问题,不断递归子问题下去,达到求解

代码实现

int max(int a,int b)
 {
    return a>b?a:b;
 }

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

    return 1+max(maxDepth(root->left),maxDepth(root->right));
}

http://www.kler.cn/a/554835.html

相关文章:

  • 2025最新面试自用题库---面试使用
  • Redis 持久化:从零到掌握
  • 微信小程序客服消息接收不到微信的回调
  • 【OpenCV】OpenCV 中各模块及其算子的详细分类
  • 多任务(20250210)
  • 如何在在 CentOS 中配置 rsync 实现高效文件同步
  • 火绒V6.0小工具提取版——无需安装,一键解锁实用功能!
  • 网络安全:防范NetBIOS漏洞的攻击
  • JS宏实例:数据透视工具的制作(四)
  • 火绒终端安全管理系统V2.0【系统防御功能】
  • 机器视觉--图像的运算(减法)
  • 【Leetcode 热题 100】1287. 有序数组中出现次数超过25%的元素
  • QT-文件模块(ver6.7.2)还没写完
  • 蓝桥杯备赛1-5大写
  • PySpark检查两个DataFrame的数据是否一致
  • 跨语言语义理解与生成:多语言预训练方法及一致性优化策略
  • 蓝桥杯(B组)-每日一题(1093字符逆序)
  • c语言[递归]母牛的故事,有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
  • 【Axure高保真原型】拖动画图——画矩形案例
  • 基于PostGIS在PostgreSQL数据中实现按照百分比或面积将多边形分割为多个