Leetcode JAVA刷刷站(111)二叉树的最小深度

2024-09-05 02:52

本文主要是介绍Leetcode JAVA刷刷站(111)二叉树的最小深度,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、题目概述 

二、思路方向  

       在Java中,要找出二叉树的最小深度,我们可以使用递归的方法。基本思路是,对于给定的根节点,如果它是空的,那么最小深度为0(但实际上,空树没有深度,但在这个问题的语境下,我们可以认为空树的最小深度为0,或者更准确地,我们应该处理空树的情况以避免返回0)。如果根节点不是空的,我们需要检查它的左右子树:

  1. 如果根节点没有左子树(或右子树),那么最小深度就是右子树(或左子树)的最小深度加1。
  2. 如果根节点既有左子树又有右子树,那么最小深度就是左子树和右子树中较小的那个的最小深度加1。

三、代码实现  

class TreeNode {  int val;  TreeNode left;  TreeNode right;  TreeNode(int x) { val = x; }  
}  public class Solution {  public int minDepth(TreeNode root) {  // 如果树为空,则深度为0(但在实际逻辑中,我们不会直接返回0)  if (root == null) {  return 0;  }  // 如果树只有一个节点,即根节点,则深度为1  if (root.left == null && root.right == null) {  return 1;  }  // 如果左子树为空,则递归计算右子树的最小深度  if (root.left == null) {  return 1 + minDepth(root.right);  }  // 如果右子树为空,则递归计算左子树的最小深度  if (root.right == null) {  return 1 + minDepth(root.left);  }  // 否则,取左右子树中较小的最小深度,并加1  return 1 + Math.min(minDepth(root.left), minDepth(root.right));  }  public static void main(String[] args) {  // 示例用法  TreeNode root = new TreeNode(3);  root.left = new TreeNode(9);  root.right = new TreeNode(20);  root.right.left = new TreeNode(15);  root.right.right = new TreeNode(7);  Solution solution = new Solution();  int minDepth = solution.minDepth(root);  System.out.println("Min Depth: " + minDepth); // 应该输出 2  }  
}

执行结果: 

四、小结

       注意,在这个实现中,我添加了对空树和只有一个节点的树的特殊情况的处理。虽然对于空树的情况,通常我们会说它没有深度,但在这个问题中,我们假设空树的最小深度为0(尽管实际上在返回结果之前,我们不会遇到空树的情况,因为我们是在调用minDepth(root)时传入了一个非空的根节点)。对于只有一个节点的树,最小深度显然是1。

此外,请注意,在检查左右子树是否为空时,我们实际上不需要同时检查两个条件,因为一旦确定了一个子树为空,我们就可以直接返回另一个子树的最小深度加1。但是,为了清晰起见,我在示例代码中保留了这两个检查。在实际应用中,你可以通过稍微修改代码来优化这一点。

 结语 

不受苦中苦

难为人上人

!!!

这篇关于Leetcode JAVA刷刷站(111)二叉树的最小深度的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1137767

相关文章

Java中StopWatch的使用示例详解

《Java中StopWatch的使用示例详解》stopWatch是org.springframework.util包下的一个工具类,使用它可直观的输出代码执行耗时,以及执行时间百分比,这篇文章主要介绍... 目录stopWatch 是org.springframework.util 包下的一个工具类,使用它

Java进行文件格式校验的方案详解

《Java进行文件格式校验的方案详解》这篇文章主要为大家详细介绍了Java中进行文件格式校验的相关方案,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、背景异常现象原因排查用户的无心之过二、解决方案Magandroidic Number判断主流检测库对比Tika的使用区分zip

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

Java使用Curator进行ZooKeeper操作的详细教程

《Java使用Curator进行ZooKeeper操作的详细教程》ApacheCurator是一个基于ZooKeeper的Java客户端库,它极大地简化了使用ZooKeeper的开发工作,在分布式系统... 目录1、简述2、核心功能2.1 CuratorFramework2.2 Recipes3、示例实践3

Springboot处理跨域的实现方式(附Demo)

《Springboot处理跨域的实现方式(附Demo)》:本文主要介绍Springboot处理跨域的实现方式(附Demo),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录Springboot处理跨域的方式1. 基本知识2. @CrossOrigin3. 全局跨域设置4.

springboot security使用jwt认证方式

《springbootsecurity使用jwt认证方式》:本文主要介绍springbootsecurity使用jwt认证方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录前言代码示例依赖定义mapper定义用户信息的实体beansecurity相关的类提供登录接口测试提供一

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu

基于SpringBoot实现文件秒传功能

《基于SpringBoot实现文件秒传功能》在开发Web应用时,文件上传是一个常见需求,然而,当用户需要上传大文件或相同文件多次时,会造成带宽浪费和服务器存储冗余,此时可以使用文件秒传技术通过识别重复... 目录前言文件秒传原理代码实现1. 创建项目基础结构2. 创建上传存储代码3. 创建Result类4.

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath?3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4

Tomcat版本与Java版本的关系及说明

《Tomcat版本与Java版本的关系及说明》:本文主要介绍Tomcat版本与Java版本的关系及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Tomcat版本与Java版本的关系Tomcat历史版本对应的Java版本Tomcat支持哪些版本的pythonJ