二叉树的最小深度

java 复制代码
class Solution {
    public int minDepth(TreeNode root) {
        if(root==null)return 0;
        else if(root.left==null)return minDepth(root.right)+1;
        else if(root.right==null)return minDepth(root.left)+1;
        else return Math.min(minDepth(root.left),minDepth(root.right))+1;
        
    }
}
相关推荐
消失的旧时光-1943几秒前
Spring Boot + MyBatis 从 0 到 1 跑通查询接口(含全部踩坑)
spring boot·后端·spring·mybatis
摇滚侠8 分钟前
Redis 和 MySQL 数据同步方案,ElasticSearch 和 MySQL 数据同步方案
java·redis·mysql
鱼很腾apoc11 分钟前
【学习篇】第17期 C++入门必看——类和对象全站最详篇
c语言·开发语言·学习·算法·青少年编程
Rsun0455116 分钟前
IDEA隐藏无关文件
java·elasticsearch·intellij-idea
zzzsde23 分钟前
【Linux】进程信号(1)理解信号及信号产生的方式
linux·运维·服务器·算法
人道领域26 分钟前
【黑马点评日记03】实战:Redis缓存穿透,缓存击穿,缓存雪崩全解析
java·开发语言·jvm·redis·spring·tomcat
SamDeepThinking29 分钟前
Spring AOP记录日志,生产环境的代码长什么样
java·后端·架构
阿拉金alakin36 分钟前
深入理解 Java 线程池:核心参数、工作流程与常用创建方式
java·开发语言·java-ee
小江的记录本42 分钟前
【网络安全】《网络安全三大加密算法结构化知识体系》
java·前端·后端·python·安全·spring·web安全
GetcharZp1 小时前
「干掉 Gin?」极致性能的 Go Web 框架 Fiber:这才是真正的“快”!
后端