Java 求解二叉树的最小深度

最新推荐文章于 2022-03-25 00:00:00 发布
最新推荐文章于 2022-03-25 00:00:00 发布
阅读量780 收藏
点赞数 2
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： 二叉树 算法 数据结构 java 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/117187956
版权
该博客讨论了如何在Java中找到二叉树的最小深度。通过递归和迭代两种方法进行分析，强调最小深度是从根节点到最近叶子节点的路径，并提供了不同情况下的解题思路。
摘要由CSDN通过智能技术生成

文章目录

一、题目

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

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

说明：叶子节点是指没有子节点的节点。
在这里插入图片描述

二、题目分析

该题乍一看和求解最大深度类似，但是区别还是很大的

遍历顺序是后序遍历（因为要比较递归返回之后的结果）

需要注意处理节点时：
在这里插入图片描述

所以最小深度是从根到最近叶子节点的最短路径

叶子节点，左右孩子都为空的节点

三、递归分析

（1）确定递归函数的参数和返回值

参数即为二叉树节点，返回值即二叉树的深度

（2）确定递归终止条件

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
Java 求解二叉树的最近公共祖先
南淮北安的博客
06-04 928
文章目录一、题目二、分析三、代码四、总结 一、题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 二、分析 三、代码 四、总结 ...
【数据结构与算法】之深入解析“二叉树的最小深度”的求解思路与算法示例
╰つ栺尖篴夢ゞ
02-17 546
一、题目要求 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 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。 二、求解算法 ① 深
二叉树的最小深度（java实现）
drag22的博客
08-21 713
二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7],     3   /    \  9    20       /    \     &nbsp
java - 111. 二叉树的最小深度
Gnikay的博客
03-23 1205
一、题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 二、思路： 1 深度优先搜索，前序访问,deep保存当前深度，minDeep保存最终结果 2 因此整体思路就是，访问root先deep++。 3 然后判断是否为叶子节点，是叶子节点就把当前的minDeep更新。(temp的作用是给minDeep赋初值，第一次是直接赋值，后面的是较小的赋值) 4 不是叶子节点，仅当存在左(右)孩子的时候再递归左(右)子树 三、代码
java 二叉树的最小深度详解
数据结构和算法
06-02 1468
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2。 问题分析： 这题其实不难，看到这道题我们首先想到的是BFS，就是一层
求给定二叉树的最小深度java实现
WukongGo的博客
03-11 614
最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 递归思路为： 若为空树返回0； 若左子树为空，则返回右子树的最小深度+1； 若右子树为空，则返回左子树的最小深度+1； 若左右子树均不为空，则取左、右子树最小深度的较小值，+1； /** * Definition for binary tree * public class TreeNode { * int ...
二叉树的最小深度java实现
WukongGo的博客
08-21 408
二叉树的最小深度 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...
求二叉树的最小深度（普通+Morris遍历进阶）
qq_45491549的博客
07-22 345
求一棵二叉树的最小高度（所有叶节点中距离头节点最短的）
java 二叉树最短路径_二叉树中两节点之间最短路径（转）
weixin_42126399的博客
02-15 947
转自https://blog.csdn.net/innovate1989/article/details/73350400参考liuyi1207164339帖子和ethannnli的帖子的基础上搞定了这个问题。刚开始头真的大了，感觉有点超出能力范围了。分析了他们的思路，求解这个二叉树中两节点的最短路径这个问题可以分解为三个子问题：1.求出二叉树中两个节点p和q的最小公共祖先 2.分别求出最小公...
【数据结构（Java）】树 - 二叉树（csdn）————程序.pdf
12-04
二叉树的深度优先遍历和层序遍历在解决实际问题中非常有用，例如，求解二叉树的最大深度，或者通过层序遍历和中序遍历构建和输出树。 总之，二叉树和树的数据结构在计算机科学中扮演着至关重要的角色，它们提供了...
java 二叉树的最小深度
u010125432的博客
03-03 257
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } /** * 二叉树的最小深度 * @author Administrator * */ public class BinaryTre...
LeetCode-111. 二叉树的最小深度(java)
**My Coding Family**
03-25 888
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
leetcode刷题：111. 二叉树的最小深度（Java）
MistyWood的博客
08-20 328
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 注意：如果根节点的左或右子树为空的话是构不成子树的。而最小深度是要求从根节点到...
LeetCode——111 二叉树的最小深度(JAVA)
一只奋斗中的本科生
04-29 231
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明： 叶子节点是指没有子节点的节点。 示例 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 思路 思路和之前的二叉树遍历差不多一致，主要就是到叶子结点之后
二叉树的最小深度Java
梦否
06-30 184
刷题记录第8题，上一题：合并K个升序链表，本题地址：二叉树的最小深度。 做了上个题，然后做这个题。感觉就是换下min比较就可以了。实际上却不是这样。上一个题的代码： class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; else{ int leftH = maxDepth(root.left); int right
二叉树的最小深度---java实现
weixin_40145104的博客
07-23 412
1、给定二叉树，求其最小深度 最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、层序遍历实现 利用一个队列实现二叉树的层序遍历，当有一个节点左右孩子都为空时，当前的层数就是二叉树的最小深度 代码如下： public int run(TreeNode root) { if(root == null) return 0; if(root.left==null &amp...
辛星Java树算法教程第十二篇:二叉树的最小深度
辛星，前进的路上.
04-08 245
对于二叉树来说，所谓最小深度，就是树的叶子节点中到根节点的最小距离。 这里说一下，空树返回0. 如果一个二叉树只有右子树，则返回右子树上的叶节点的最小深度。 如果一个二叉树只有左子树，则返回左子树上的叶节点的最小深度。 如果一个二叉树有左右子树，则返回左右子树上的最小深度。 我们当然可以使用递归的方式来做，我们也可以使用分层遍历的方式来解决。 下面给出示例代码: package com.mengz...
Java代码 求二叉树的最小深度
yangmm2048的专栏
04-08 2185
已知一个二叉树，求其最小的深度 算法思路： 这个题目求其最小深度不同于最大深度那样，这个要考虑该二叉树的左右子树是否存在，有四个方面 1、该二叉树为空，则返回0； 2、该二叉树不为空，且左右子树均存在，则和求最大深度一样，利用递归的方法求出最小深度 3、该二叉树只存在左子树，则返回值为1 4、该二叉树只存在右子树，则返回值为1 第二种情况时，分别求出左子树的最小值和右子树的最小值，再
LeetCode 111 二叉树的最小深度 Java 递归
NoNameMing的博客
06-09 296
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目分析 这道题目还是用递归解决。 需要注意的是一个陷阱，拿一个例子说明： ...
Java数据结构与算法深度解析视频教程，含源码解析
"Java版数据结构与算法视频教程(20集版)涵盖了数组、排序、栈、队列、链表、递归、希尔排序、快速排序、二叉树、红黑树、哈希表、图等核心概念，提供源码资料JavaData.rar供学习者参考。" 本Java版数据结构与算法...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值