leetcode 111 Minimum Depth of Binary Tree 详细解答

最新推荐文章于 2023-05-05 15:23:35 发布
最新推荐文章于 2023-05-05 15:23:35 发布
阅读量128 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： 队列 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_22210659/article/details/106784339
本文深入解析了LeetCode上的111题——二叉树的最小深度，采用广度优先搜索（BFS）策略进行解答。通过队列存储节点及其所在层数，当遇到首个无左右子树的节点时即找到最小深度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

leetcode 111 Minimum Depth of Binary Tree 详细解答

在这里插入图片描述
解法1
在这里用BFS，类似层序遍历。队列存储的是节点和层数。出口就是当一个节点既没有左子树也没有右子树。
代码如下：
在这里插入图片描述

[leetcode] 111. Minimum Depth of Binary Tree 解题报告
小榕流光的专栏
12-24 1113
题目链接：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》
qq_40260394的博客
12-15 1312
本文将以解释计算二叉树的最小深度的思路为例，致力于用简洁易懂的语言详细描述普通二叉树和右倾斜二叉树在计算最小深度时的区别。通过跟随作者了解右倾斜二叉树的概念以及其最小深度计算过程，读者也将对左倾斜二叉树有更深入的了解。这将为解决LeetCode 111题《Minimum Depth of Binary Tree》提供有力支持。最终，本文将提供LeetCode 111的解题代码。
LeetCode之111. Minimum Depth of Binary Tree
iNiBuBian的博客
03-25 362
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
瓦尔登湖
03-22 1333
题目链接：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 node down to the nearest
LeetCode 111 : Minimum Depth of Binary Tree (Java)
changetocs的博客
12-01 807
解题思路：找最小要比找最大复杂，因为递归对于最大来说如果一个节点只有左子树或右子树，它无需额外考虑，仍可以一时同仁对左右子树调用递归，只不过对null的子树返回的是0，而在比较取较大者时会自动放弃较小的0值。但对于最小来说，比较的时候是取较小者，不能对null的子树返回0，否则取较小的时候会取该子树，显然这样不符合要求，只有叶子节点才可以返回0。针对这种情况有两种解决方案，一种是分情况讨论，另一种是
C++ Leetcode 111Minimum Depth of Binary Tree
Uncle_Lin的专栏
04-24 402
class Solution { public: int minDepth(TreeNode* root) { if(root == 0) return 0; int depth ; if(root!=0) { depth = 1; int L = minDepth(ro
[leetcode] 111. Minimum Depth of Binary Tree
xBlg
05-05 123
找最小深度，要求叶子节点（即没有左右子节点的节点）到根节点的距离最短。递归遍历左右子树的最短长度，如果左子树为空了，就返回右子树的长度。
Java实现LeetCode 111. Minimum Depth of Binary Tree
热门推荐
南 墙
07-30 1万+
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { publ...
LeetCode 111. Minimum Depth of Binary Tree（二叉树最小深度）
James Pan
05-24 1103
原题网址：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 C++
wcxdell的专栏
06-02 530
求深度的变种，但不能单纯的选最短的那一条，要选有路的最短的那一条。 int minDepth(TreeNode* root) { if(!root) return 0; else if(root->left&&root->right) return min(minDepth(root->left),minDepth(root->right))+1;
python-leetcode题解之111-Minimum-Depth-of-Binary-Tree
最新发布
09-04
在这里，特指解决LeetCode上的第111题，即“Minimum Depth of Binary Tree”。 4. Minimum Depth of Binary Tree（二叉树的最小深度）：在计算机科学中，特别是在树数据结构中，最小深度是指从根节点到最近的叶子...
java-leetcode-111-minimum-depth-of-binary-tree
08-13
java java_leetcode-111-minimum-depth-of-binary-tree
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 440
leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少？所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标（i， j），将（i，j）四个方向的下标对应的matrix加1 这里说的可能不太详细，下面是我的插图加以解释： 代码如下： 解答2 这里可以用动态规划想到一个比较巧妙的办法，因为要找出单元格的上下左右来比较最小
详解 leetcode 1277
qq_22210659的博客
10-06 419
详解 leetcode 1277 题目如下： 题目解释：给出一个只包含0，1的矩阵，计算出其中只包含1的子方阵有多少个？ 在给出的例子中：    边长为1的子方阵有10个;    边长为2的子方阵有4个；    边长为3的子方阵有1个； 所以最后的答案时10 + 4 + 1 = 15个 解题思路： 这里可以自底向上思考： 如果只有一个元素的方阵，即 [1]，可以直接计算出答案为1 如果有4个元素的方阵，比如：
1314. Matrix Block Sum 详细解答
qq_22210659的博客
10-01 368
1314. Matrix Block Sum 详细解答 解法1： Brute Force 题目理解：求出距离某个元素为K的所有元素的累加和。 比如：[[1, 2, 3],     [4, 5, 6],     [7, 8, 9]] 元素4，若 k=1。 距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27. 所以答案中在元素4的位置变为了27 暴力求解的方式很简单，在遍历到每一个元素时，直接求出距离为k的所有元素累加和即可。 代码如下： 问题：复
leetcode 77 Combinations 详细解答
qq_22210659的博客
06-17 333
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 278
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
leetcode 993 Cousins in Binary Tree 详细解答
qq_22210659的博客
06-16 260
leetcode 993 Cousins in Binary Tree 详细解答 解法1 根据题意，互为cousin节点，必须是深度一样，父节点不一样，所以我们可以新定义一个函数，用于找出x, y的深度和父节点即可。 具体代码如下： 解法2 BFS方法来解答，就是将节点，父节点，和节点深度都存储到队列中。 代码如下： ...
leetcode 53 Maximum Subarray 详细解答
qq_22210659的博客
06-22 252
leetcode 53 Maximum Subarray 详细解答 解法1 动态规划： 举例说明：[−2,2,−1,4,−1,2,1,−5,4][-2, 2, -1, 4, -1, 2, 1, -5, 4][−2,2,−1,4,−1,2,1,−5,4] (1):第一个组合[−2]到以第一个数字结尾的最大连续子数组，则最大值−2(2):第二个组合[−2,2]到以第二个数字结尾的最大连续子数组，当前最大值2(3)：第三个组合[−2,2,−1]到以第三个数字结尾的最大连续子数组，当前最大值为2+(−1)=1(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值