/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int minDepth(TreeNode root) {
if(root == null){
return 0;
}
if((root.left == null) && (root.right == null)){
return 1;
}
int min_depth = Integer.MAX_VALUE;
if(root.left != null){
min_depth = Math.min(minDepth(root.left),min_depth);
}
if(root.right != null){
min_depth = Math.min(minDepth(root.right),min_depth);
}
return min_depth+1;
}
}
Java实现LeetCode 111. Minimum Depth of Binary Tree
2023-09-14 08:58:08 时间
相关文章
- java 异步调用接口_Java接口异步调用[通俗易懂]
- java redis锁_Java中Redis锁的实现[通俗易懂]
- java官方编译器_JAVA 编译器
- java生成license_使用truelicense实现用于JAVA工程license机制(包括license生成和验证)…
- 浅析Java多态_JAVA多态
- JAVA数据库连接池_java与数据库的连接怎么实现
- Java转换流_java中的字符使用什么编码
- java的栈内存和堆内存_Java本地方法栈
- Java学习笔记之七java函数的语法规则总结详解编程语言
- Java与MySQL的实现协同(java和mysql)
- Oracle转Java实现跨平台开发的奇妙之旅(oracle转java)
- 之间的交互Redis与Java实现交互的探索(redis和java)
- Linux调用Java实现编程快速开发(linux调用java)
- Java实现Redis事务管理(redis事务java)
- 服务器快速搭建Linux Java服务器,实现互联网应用(linux搭建java)
- Java中使用Redis包实现高效缓存(redis包java)
- 实现Java实现的Redis封装类:强化Redis技术支持(redis封装类java)
- MySQL与Java的数据交互之旅(mysql对应java)
- 程序Oracle调用Java程序的实现方法(oracle调用java)
- 使用Java连接SQL Server数据库,轻松实现数据交互(java连sqlserver)
- 深入认识Java面试与MySQL及其思考(java面试mysql)
- Java迭代Oracle实现数据库更高性能(java迭代oracle)
- Redis中使用Java快速实现自增(redis自增 java)
- java中Servlet处理乱码的方法