二叉树的最小深度（java实现）

Java实现：二叉树最小深度解析

最新推荐文章于 2022-03-25 00:00:00 发布

原创

最新推荐文章于 2022-03-25 00:00:00 发布 · 797 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍如何使用Java求解二叉树的最小深度。通过递归遍历二叉树，找到从根节点到叶子节点的最短路径，给出示例并提供解题思路。

二叉树的最小深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最小深度 2.
最小深度其实和最大深度区别不是很大，在递归时求两边路径的最小值就可以了。

	/**
 * 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 r

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dragon and

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java 求解二叉树的最小深度

南淮北安的博客

05-23

869

文章目录一、题目二、题目分析三、递归分析四、迭代分析五、总结一、题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。二、题目分析该题乍一看和求解最大深度类似，但是区别还是很大的遍历顺序是后序遍历（因为要比较递归返回之后的结果）需要注意处理节点时：所以最小深度是从根到最近叶子节点的最短路径叶子节点，左右孩子都为空的节点三、递归分析（1）确定递归函数的参数和返回值参数即为二叉树节点，返回值即二叉树的深度

【经典算法】LeetCode 111 二叉树的最小深度(Java/C/Python3/Go实现含注释说明,Easy)

最新发布

2401_84427485的博客

04-29

2086

以下是使用深度优先搜索（DFS）和广度优先搜索（BFS）两种方式实现二叉树最小深度计算的总结表格。请注意，这里我们只对比DFS和BFS两种算法在解决二叉树最小深度问题时的特点，不涉及具体语言实现。方式优点缺点时间复杂度空间复杂度其他DFS代码相对简洁可能会遍历不必要的节点O(n)O(h)，h为树的高度适用于树不平衡的情况BFS直观且易于理解需要使用队列，可能增加代码复杂度O(n)O(n)适用于树平衡或接近平衡的情况DFS优点。

参与评论您还未登录，请先登录后发表或查看评论

二叉树最小深度

06-04

java求二叉树最小深度,注释十分详细，

二叉树的最小深度---java实现

weixin_40145104的博客

07-23

474

1、给定二叉树，求其最小深度最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、层序遍历实现利用一个队列实现二叉树的层序遍历，当有一个节点左右孩子都为空时，当前的层数就是二叉树的最小深度代码如下： public int run(TreeNode root) { if(root == null) return 0; if(root.left==null &amp...

java 二叉树的最小深度详解

数据结构和算法

06-02

1587

Java实现二叉树最小深度算法详解

二叉树最小深度是指在二叉树中找到距离根节点最近的叶子节点的深度。在计算机科学中，特别是在数据结构和算法领域，二叉树是一个非常基础且重要的概念。二叉树的最小深度问题常作为面试题出现，考察候选人对树结构和...

Java实现LeetCode第111题二叉树最小深度题解

对于求解二叉树最小深度的问题，可能需要考虑如下优化或扩展： - 优化递归解法以减少不必要的递归调用，降低空间复杂度 - 对于非递归解法，优化存储结构，例如使用双端队列来提高BFS的效率 - 扩展算法以支持更复杂的...

java 二叉树的最小深度

u010125432的博客

03-03

306

public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } /** * 二叉树的最小深度 * @author Administrator * */ public class BinaryTre...

java - 111. 二叉树的最小深度

Gnikay的博客

03-23

1262

一、题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。二、思路： 1 深度优先搜索，前序访问,deep保存当前深度，minDeep保存最终结果 2 因此整体思路就是，访问root先deep++。 3 然后判断是否为叶子节点，是叶子节点就把当前的minDeep更新。(temp的作用是给minDeep赋初值，第一次是直接赋值，后面的是较小的赋值) 4 不是叶子节点，仅当存在左(右)孩子的时候再递归左(右)子树三、代码

二叉树的最小深度java实现

WukongGo的博客

08-21

461

二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. /** * Definition for...

LeetCode-111. 二叉树的最小深度(java)

**My Coding Family**

03-25

991

金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

二叉树的最小深度Java

梦否

06-30

301

刷题记录第8题，上一题：合并K个升序链表，本题地址：二叉树的最小深度。做了上个题，然后做这个题。感觉就是换下min比较就可以了。实际上却不是这样。上一个题的代码： class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; else{ int leftH = maxDepth(root.left); int right

LeetCode——111 二叉树的最小深度(JAVA)

一只奋斗中的本科生

04-29

285

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 提示：树中节点数的范围在 [0, 105] 内 -1000 <= Node.val<= 1000 思路思路和之前的二叉树遍历差不多一致，主要就是到叶子结点之后

LeetCode-111(java)：二叉树的最小深度

qq_44911522的博客

04-08

423

LeetCode-111（easy）：二叉树的最小深度 1. 问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 2. 解决方案采用递归的思想。先判断根节点是否为null，是，则返回0。再判断根节点是否都...

求给定二叉树的最小深度java实现

WukongGo的博客

03-11

680

最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。递归思路为：若为空树返回0；若左子树为空，则返回右子树的最小深度+1；若右子树为空，则返回左子树的最小深度+1；若左右子树均不为空，则取左、右子树最小深度的较小值，+1； /** * Definition for binary tree * public class TreeNode { * int ...

Java代码求二叉树的最小深度

yangmm2048的专栏

04-08

2274

已知一个二叉树，求其最小的深度算法思路：这个题目求其最小深度不同于最大深度那样，这个要考虑该二叉树的左右子树是否存在，有四个方面 1、该二叉树为空，则返回0； 2、该二叉树不为空，且左右子树均存在，则和求最大深度一样，利用递归的方法求出最小深度 3、该二叉树只存在左子树，则返回值为1 4、该二叉树只存在右子树，则返回值为1 第二种情况时，分别求出左子树的最小值和右子树的最小值，再

Java经典算法：二叉树的最小深度

阿志同学

03-17

232

给定二叉树，找到其最小深度。最小深度是沿着从根节点到最近的叶节点的最短路径的节点数。思想 LinkedList是Java中的队列。add（）和remove（）方法用于操纵队列。 Java解决方案 /** Definition for binary tree public class TreeNode { int val; TreeNode left; TreeNode ...

111. 二叉树的最小深度 Java版

优快云er_zry的博客

10-05

187

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { .

辛星Java树算法教程第十二篇:二叉树的最小深度

辛星，前进的路上.

04-08

287

对于二叉树来说，所谓最小深度，就是树的叶子节点中到根节点的最小距离。这里说一下，空树返回0. 如果一个二叉树只有右子树，则返回右子树上的叶节点的最小深度。如果一个二叉树只有左子树，则返回左子树上的叶节点的最小深度。如果一个二叉树有左右子树，则返回左右子树上的最小深度。我们当然可以使用递归的方式来做，我们也可以使用分层遍历的方式来解决。下面给出示例代码: package com.mengz...