本文最后更新于 517 天前，其中的信息可能已经有所发展或是发生改变。 一、介绍 这题居然可以用广搜，感觉自己对广搜的理解还是太狭隘了，多刷点这方面的题吧。...二、题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。...输入：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 Related Topics 树 深度优先搜索 广度优先搜索 \n 431 0 三、代码 class Solution {
题目信息 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2....来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 著作权归领扣网络所有。...leftHeight = rightHeight = 0; } return min(leftHeight, rightHeight)+1; } }; 2.2 BFS...class Solution {//BFS public: int minDepth(TreeNode* root) { if(root == NULL)
一、题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 ?...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 二、解题思路：深度优先搜索 首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。...对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。...空间复杂度：O(H)，其中 H 是树的高度。空间复杂度主要取决于递归时栈空间的开销，最坏情况下，树呈现链状，空间复杂度为O(N)。平均情况下树的高度与节点数的对数正相关，空间复杂度为O(logN)。
力扣111- 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。...[0, 10^5] 内 -1000 <= Node.val <= 1000 解法1：层序优先遍历求解二叉树的最小深度 这道题有几种解法，可以使用层序优先遍历的方法解决。...用maxDepth表示二叉树的最小深度 使用一个队列先保存上一次节点，最开始就是root根节点，然后将root方法一个空的队列中。...1 maxDepth++; } return maxDepth; } }; 解法2：递归法 可以参考代码随想录的111.二叉树的最小深度，...| LeetCode：111.二叉树的最小深度 同样也是递归法，主要就是确定单层的逻辑，和最大深度不一样的是，最小深度的条件限制比较多，如下图所示 因此我们需要分类讨论，节点的孩子情况，因为这涉及到我们如何进行递归求解
二、题目描述： 题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。... [0, 105] 内 -1000 <= Node.val <= 1000 题目来源： LeetCode官网题目难度：⭐⭐ 三、思路分析： 题目给定：最小深度是从根节点到最近叶子节点的最短路径上的节点数量...凡是遇到二叉树题，递归也是我最能想到的，哈哈哈，但是还是存在很大的优化空间的，比如深度优先搜索或者广度优先搜索。具体思路及解题步骤请看如下： 当前节点 root 为空时，说明此处树的高度为 0。...如果为其他情况，则说明当前节点有值，且需要分别计算其左右子树的最小深度，返回最小深度进行+1，+1 表示当前节点存在有 1 个深度。...int ans = Integer.MAX_VALUE; //计算左节点的最小深度。 if(root.left !
今天和大家聊的问题叫做 二叉树的最小深度，我们先来看题面： https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ Given a...题意 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 样例 ?...解题 https://zhuanlan.zhihu.com/p/47992915 这个题目求其最小深度不同于最大深度那样，这个要考虑该二叉树的左右子树是否存在，有四个方面 1、该二叉树为空，则返回0；...2、该二叉树不为空，且左右子树均存在，则和求最大深度一样，利用递归的方法求出最小深度 3、该二叉树只存在左子树，则返回值为1 4、该二叉树只存在右子树，则返回值为1 第二种情况时，分别求出左子树的最小值和右子树的最小值...LeetCode刷题实战101：对称二叉树 LeetCode刷题实战102：二叉树的层序遍历 LeetCode刷题实战103：二叉树的锯齿形层次遍历 LeetCode刷题实战104：二叉树的最大深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2....方法1:递归 对比求最大深度，只有一个地方需要注意，那就是如果左右子树有一边为null而另一边不为null，最小深度不是0+1，而是另一个不为null子树的最小深度+1 /** * Definition...leftDepth+rightDepth+1:Math.min(leftDepth,rightDepth)+1; } } 简洁不少，巧妙之处在于leftDepth+rightDepth+1 2.使用dfs深度优先搜索...depth = Integer.MAX_VALUE; 3.BFS广度优先搜索 广度优先搜索，结合的数据结构是队列，代码如下： class Solution { public int minDepth
一、题目 1、算法题目 “给定一个二叉树，找出其最小深度。” 题目链接： 来源：力扣（LeetCode） 链接： 111. 二叉树的最小深度 2、题目描述 给定一个二叉树，找出其最小深度。...最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明： 叶子节点是指没有子节点的节点。...，遍历整棵树，找出最小深度。...对于每一个非根节点，只需要分别计算左右子树的最小子节点深度。 也就是把大问题转化为小问题，那么这个问题就可以递归解决。...三、总结 这道题用了广度优先搜索方法，同样，也可以使用广度优先搜索的方法去遍历整棵树。 对于这道题来书，广度优先搜索方法可以保证最先搜索到的叶子节点的深度一定最小。
链接 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 3,9,20,null,null,15,7, 示例1 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. type TreeNode...struct { Val int Left *TreeNode Right *TreeNode } // 注意审题，没有子节点的 node 才是 leaf func minDepth(root
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2....解：跟最大深度有点不同。 /** * Definition for a binary tree node.
1 BFS（在最小深度问题上不用遍历所有树节点） /** * Definition for a binary tree node.
Leetcode -111.二叉树的最小深度 题目：给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。...[0, 10^5] 内 1000 <= Node.val <= 1000 思路：化为子问题寻找根的左子树和右子树的最小深度；结束条件为空、叶子节点； int minDepth(struct TreeNode...，就去递归右子树的深度 if (root->left == NULL) return minDepth(root->right) + 1; //当前根的右子树为空...，就去递归左子树的深度 if (root->right == NULL) return minDepth(root->left) + 1; //记录左子树和右子树的深度...RightDepth : LeftDepth; } Leetcode -112.路径总和 题目：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。
力扣111- 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。...[0, 10^5] 内 -1000 <= Node.val <= 1000 解法1：BFS深度优先遍历 这道题有几种解法，可以使用BFS优先遍历的方法解决。...用maxDepth表示二叉树的最小深度 使用一个队列先保存上一次节点，最开始就是root根节点，然后将root方法一个空的队列中。...当队列不为空时，依次从队首获取元素，然后将队首的元素的左右节点(如果不为空)加入队列中，再将队首元素弹出，这样循环往复，在弹出当前层节点的过程中，同时将下层节点放入队列中，此时二叉树的深度加1，如果当前队首元素的左右节点均为空...，最小深度的条件限制比较多，如下图所示 test02.png 因此我们需要分类讨论，节点的孩子情况，因为这涉及到我们如何进行递归求解。
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. # Definition for
要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。...结题思路：和找最大距离不同之处在于：找最小距离要注意(l<r)?...l+1:r+1的区别应用，因为可能存在左右子树为空的情况，此时值就为0，但显然值是不为0的（只有当二叉树为空才为0），所以，在这里注意一下即可！
1 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。...Node.val <= 1000 4 思路 方法一:深度优先搜索 首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。...对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。 复杂度分析 时间复杂度:O(N)，其中N是树的节点数。...当我们找到一个叶子节点时，直接返回这个叶子节点的深度。广度优先搜索的性质保证了最先搜索到的叶子节点的深度—定最小。 复杂度分析 时间复杂度:O(N)，其中N是树的节点数。对每个节点访问一次。...5 我的答案 方法一:深度优先搜索 class Solution { public int minDepth(TreeNode root) { if (root == null)
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题目描述 给定一个二叉树，找出其最小深度。...最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2....解题方案 思路 标签：DFS 终止条件、返回值和递归过程： 当前节点root为空时，说明此处树的高度为0，0也是最小值 当前节点root的左子树和右子树都为空时，说明此处树的高度为1，1也是最小值 如果为其他情况...，则说明当前节点有值，且需要分别计算其左右子树的最小深度，返回最小深度+1，+1表示当前节点存在有1个深度 时间复杂度：O(n)，n为树的节点数量 代码 Java版本 /** * Definition
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。...示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2....解题思路： 这题和【LeetCode】二叉树的最大深度很相似，我都是采用递归求解（流下了菜鸡的泪水）。...因为根据题目描述“最小深度是从根结点到最近叶子结点的最短路径上的结点数量”，除非是只有一个根结点，否则必须要有一个叶子结点与根结点相连才能组成路径，所以[1,2]最小深度是2，[1]最小深度是1。...只有当左右子树同时存在时 才返回（1+左右子树中的最小深度），否则返回（不为空的那棵子树的深度+1）。
思路 因为是要找最小深度，所以只需从上往下搜索，直到到达某一层的一个节点没有左右节点为止。相比深度优先搜索，用宽度优先搜索大约平均可以减少一半的搜索数量。可以用vector做队列使用。...int minDepth(TreeNode* root) { int depth = 0; vector > a; // 节点和深度构成的二元组...a.empty()){ node = a.front().first; // 当前搜索节点 depth = a.front().second; // 当前深度
二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/) 广度优先 深度优先 [111....二叉树的最小深度](https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/) 思路 难度简单783 给定一个二叉树，...二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。...二叉树的最小深度 难度简单440 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 **说明：**叶子节点是指没有子节点的节点。...，也就是左右孩子都不为空，返回最小深度+1即可 class Solution { public int minDepth(TreeNode root) { if(
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
