二叉树的最小深度

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;
        
    }
}
相关推荐
Han.miracle2 小时前
数据结构——二叉树的从前序与中序遍历序列构造二叉树
java·数据结构·学习·算法·leetcode
Le1Yu3 小时前
分布式事务以及Seata(XA、AT模式)
java
寒山李白4 小时前
关于Java项目构建/配置工具方式(Gradle-Groovy、Gradle-Kotlin、Maven)的区别于选择
java·kotlin·gradle·maven
mit6.8244 小时前
前后缀分解
算法
QX_hao4 小时前
【Go】--map和struct数据类型
开发语言·后端·golang
你好,我叫C小白4 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
无妄无望4 小时前
docker学习(4)容器的生命周期与资源控制
java·学习·docker
MC丶科5 小时前
【SpringBoot 快速上手实战系列】5 分钟用 Spring Boot 搭建一个用户管理系统(含前后端分离)!新手也能一次跑通!
java·vue.js·spring boot·后端
千码君20165 小时前
React Native:从react的解构看编程众多语言中的解构
java·javascript·python·react native·react.js·解包·解构
G探险者5 小时前
为何一个系统上线要经过N轮测试?带你看懂企业级发布体系
后端