二叉树的最小深度

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;
        
    }
}
相关推荐
C++、Java和Python的菜鸟23 分钟前
第7章 Java高级技术
java·开发语言
程序员佳佳33 分钟前
模型网关灰度不是调百分比:把放量、观测和回滚做成账本
java·数据库·人工智能·redis·gpt·aigc·embedding
可靠的仙人掌40 分钟前
SAC(Soft Actor-Critic)算法底座
开发语言·算法·php
geovindu1 小时前
CSharp: Prototype Pattern
开发语言·后端·设计模式·.net·原型模式·创建型模式
Listen·Rain2 小时前
Springboot整合Ollama实现调用本地多模型
java·spring boot·后端
霸道流氓气质2 小时前
Java 工程师 AI 智能体(Agent)完整学习路线
java·人工智能·学习
海石2 小时前
单调栈复健,顺便,牺牲一下吧,空间复杂度!一切献给AC
算法·leetcode
海石2 小时前
JS击败94%,Hard题想不到动态规划,那就用数组和栈试试
算法·leetcode
aaPIXa6222 小时前
C++模板元编程:编译期计算Fibonacci数列
java·开发语言·c++
SunnyDays10112 小时前
Java 编辑 PDF:从增删改查到加密保护
java·修改 pdf·编辑 pdf