[LeetCode]--111. Minimum Depth of Binary Tree

最新推荐文章于 2025-11-30 19:10:29 发布
最新推荐文章于 2025-11-30 19:10:29 发布
阅读量599 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 算法 最小深度算法 二叉树最小深度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52734265
该博客主要讨论LeetCode中111题的解决方案，即找到二叉树的最小深度。博主分享了自己最初遇到的算法超时问题，以及如何通过判断节点是否为空来优化算法，最终实现正确且高效地找出从根节点到最近叶子节点的最短路径长度。

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

这个算法的难点就是，要判断左边或右边是否为空，因为如果一边为空，它的深度肯定是小于另外一边，但是此时为空的算是没有深度了，所以最小深度要为另一边不为空的。大家看下我最开始写的算法，始终是超时，我真是百思不得其解。

public int minDepth(TreeNode root) {
        if (root == null)
            return 0;
        if (root.left == null && root.right ==
了解本专栏 订阅专栏 解锁全文
minimum-depth-of-binary-tree.rar_leetcode
09-24
在提供的"minimum depth of binary tree"代码中，可能包含了上述的一种或多种解冑策略。解冑代码应该能够处理各种类型的二叉树，包括平衡树和高度不均衡的树，同时具有良好的时间复杂度和空间复杂度。具体实现细节和...
[leetcode] 111. Minimum Depth of Binary Tree
xBlg
05-05 175
找最小深度，要求叶子节点（即没有左右子节点的节点）到根节点的距离最短。递归遍历左右子树的最短长度，如果左子树为空了，就返回右子树的长度。
LeetCode之111. Minimum Depth of Binary Tree
iNiBuBian的博客
03-25 375
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note:A leaf is a node with no childre...
LeetCode--111. Minimum Depth of Binary Tree
ugt278的博客
01-12 263
111. Minimum Depth of Binary Tree Description： Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to
leetcode -- 111. Minimum Depth of Binary Tree
tkzc_csk的博客
03-25 195
题目描述 题目难度：Easy Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node wi...
leetcode-java-111. Minimum Depth of Binary Tree
王欢的博客
08-24 1100
/* 最小深度就是根节点到最近叶子节点的路径长度 和找二叉树的最大深度类似，但是区别如下： 递归终止条件： 1.根节点为null时，返回0 2.根节点左右都null时，返回1 3.大返回终止条件：返回较小值+1 但是需要注意的是： 这样就无法保证root是否是叶子节点了， */ public class Solution { public int minDepth(TreeNode
【Leetcode】C语言 111. Minimum Depth of Binary Tree
LYYF177的博客
11-26 325
异曲同工之妙。 int findDepth(struct TreeNode* root,int step){ if(root->left == NULL&&root->right == NULL) return step+1; int leftStep = 0; int rightStep = 0; if(root->left) leftStep = findDepth(root->left,step+1
[leetCode By Python]111. Minimum Depth of Binary Tree
sharonITlion的博客
02-04 392
题目： Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 代码＋调试： class T
leetcode--111. Minimum Depth of Binary Tree
许少y
02-10 349
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.题解和求最大深度类似，不过求最小深度需要注意的是，当一个节点只有左子树或者右子树的时候
[leetcode] 111. Minimum Depth of Binary Tree 解题报告
小榕流光的专栏
12-24 1128
题目链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root nod
【leetcode】-111. Minimum Depth of Binary Tree BFS算法
。
06-19 249
Minimum Depth of Binary Tree题目BFSpython代码 题目 Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Example: G
java-leetcode-111-minimum-depth-of-binary-tree
08-13
java java_leetcode-111-minimum-depth-of-binary-tree
js-leetcode题解之111-minimum-depth-of-binary-tree.js
10-31
本篇主要讲解的是JavaScript中解决LeetCode算法题目的一个实际案例，即如何求解二叉树的最小深度。 二叉树是数据结构中的基础概念，它是由节点组成的层级结构，每个节点最多有两个子节点。最小深度指的是从根节点到...
python-leetcode题解之111-Minimum-Depth-of-Binary-Tree
09-04
在这里，特指解决LeetCode上的第111题，即“Minimum Depth of Binary Tree”。 4. Minimum Depth of Binary Tree（二叉树的最小深度）：在计算机科学中，特别是在树数据结构中，最小深度是指从根节点到最近的叶子...
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 526
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 671
力扣137题：只出现一次的数字 ||
爬取Leetcode Hot 100 题单
qq_51825761的博客
11-29 544
本文介绍了一个用于爬取LeetCode热门100题的Python程序。该程序使用undetected_chromedriver绕过Cloudflare防护，自动访问LeetCode网站并爬取题目信息，包括题号、标题和链接。程序提供了两种模式：自动模式和手动登录模式，支持将结果保存为文本、CSV和JSON三种格式。爬取结果以Markdown格式呈现，如"-160相交链表、相交链表"。最终成功获取了完整的LeetCode热门100题列表，为算法练习者提供了便利的复习资料。
判断两棵二叉树是否相同（力扣）
2301_77311065的博客
11-29 235
摘要： 该算法通过递归方式判断两棵二叉树是否相同。首先检查结构是否一致：若一个节点为空而另一个非空，则结构不同；若都为空则结构相同。结构一致时再比较节点值，若不相等则树不同。最后递归比较左右子树。代码简洁高效，时间复杂度O(n)，空间复杂度O(h)，h为树高。
LeetCode 1010.总持续时间可被60整除的歌曲
最新发布
tus00000的博客
11-30 155
形式上，我们希望下标数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。用哈希表记录每首歌曲的持续时间对60取余的结果（key）及其数量（value），枚举time，对于其中的每个值i，看哈希表中是否存在以。(time[0] = 30, time[2] = 150): 总持续时间 180。(time[1] = 20, time[3] = 100): 总持续时间 120。(time[1] = 20, time[4] = 40): 总持续时间 60。
掌握Rust语言：从leetcode练习到算法精髓
- 111：二叉树的最小深度（Minimum Depth of Binary Tree）：计算给定二叉树的最小深度。 - 136：只出现一次的数字（Single Number）：找出数组中唯一一个不重复的数字。 - 137：只出现一次的数字II（Single ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值