111. Minimum Depth of Binary Tree【力扣】

最新推荐文章于 2022-05-03 20:23:11 发布
最新推荐文章于 2022-05-03 20:23:11 发布
阅读量108 收藏
点赞数
分类专栏： 算法 工作刷题 文章标签： 最小深度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/86773931
版权

题意理解

输出二叉树的最小深度。

问题分析

递归。递归函数参数是二叉树根节点，返回最小深度值；算法思路是判断是否为空，如果为空，返回最小深度为0；如果左子树为空，返回右子树的最小深度加1；如果右子树为空，返回左子树的最小深度加1；如果都不空，返回左右子树较小深度加1.

其他

递归设计的难点是如何分析最小深度是在哪个子树上。

链接

无

xiexie1357
关注
专栏目录
leetcode:111. 二叉树的最小深度
uncle_ll的博客
06-30 208
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/minimum-depth-of-binary-tree给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2示例 2： 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5提示：递归：从根节点开始，如果该节点为空，则
leetcode:297. 二叉树的序列化与反序列化
uncle_ll的博客
07-02 386
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/minimum-depth-of-binary-treehttps://leetcode.cn/problems/serialize-and-deserialize-binary-tree/序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不
LeetCode 力扣 111. 二叉树的最小深度
wind_liang的博客
03-30 814
题目描述（简单难度） 返回从根节点到叶子节点最小深度。 解法一 递归 和 104 题 有些像，当时是返回根节点到叶子节点的最大深度。记得当时的代码很简单。 public int maxDepth(TreeNode root) { if (root == null) { return 0; } return Math.max(maxDepth(root.le...
Leetcode_#111_二叉树最小深度
松生的博客
05-03 171
原题：#111_二叉树最小深度 关键思想： 叶子节点：无孩子节点 当只有root时，深度为1； 只存在一个孩子节点时，返回孩子节点深度 存在两孩子节点时，返回最小的深度 递归： 结束条件：根节点为空时结束 递归操作：分别查找左右子树的深度 返回值： 当只有root时，深度为1； 只存在一个孩子节点时，返回孩子节点深度 存在两孩子节点时，返回最小的深度 class Solu...
【力扣】111. 二叉树的最小深度
柳阿九的博客
03-13 155
题目是----给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。（说明: 叶子节点是指没有子节点的节点。） 示例：给定二叉树 [3,9,20,null,null,15,7] 返回它的最小深度 2。 当看到这一题的标题时，我立马想到最大深度，当即就写下了如下代码： /** * Definition for a binary tree node. * st...
力扣111. 二叉树的最小深度（理解递归结束条件）
小麦China的博客
04-19 250
111. 二叉树的最小深度（理解递归结束条件） https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3...
leetcode 111.二叉树的最小深度(js)
前端中的弟中之弟
05-03 1463
题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 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） 链接：https://le
LeetCode4FLAG | FLAG面试频率最高的100题（含题解）
迈微AI研习社 · 号主
10-14 399
High frequent interview LeetCode test for FaceBook，Linkedin，Amazon，Google. More importantly, the problems’ solutions are provided. Offer, offer, offer!
Leetcode-How-What 力扣Leetcode刷题指南
edwardwjz的博客
03-05 2758
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the interview and the solutions to some Leetcode problems’. 怎样为准备面试机智聪明的刷题（高效刷题）以及一些题目的题解。 同 github 链接： https:/...
【力扣算法】111-二叉树的最小深度
ZeromaXHe的博客
06-20 687
题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com...
【力扣-简单】111. 二叉树的最小深度
qq_39380838的博客
08-21 178
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 【递归】 public int minDepth(TreeNode root) { if (roo
力扣-111题 二叉树的最小深度（C++）- 迭代+递归
qq_40467670的博客
08-03 191
题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题目如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullp
Leetcode111（力扣111）：二叉树的最小深度
weixin_44537258的博客
07-20 146
class Solution { public: int minDepth(TreeNode* root) { if(!root) return 0; int left=minDepth(root->left); int right=minDepth(root->right); if(!root->left||!root->right) return left+right+1; else ret.
力扣111题（二叉树、递归、层次遍历）
weixin_44247784的博客
07-31 176
111.给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 通过层次遍历，只要找到有一个结点的左右结点都为空时，就返回此时的层数，即为最小深度。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; *
力扣第111题“二叉树的最小深度”的解题思路
weixin_63994459的博客
12-15 527
参考代码： class Solution { public int minDepth(TreeNode root) { if(root==null){ return 0; } if(root.left==null&&root.right!=null){ return 1+minDepth(root.right); } if(root.left!=null
【每日一题】力扣111 二叉树的最小深度
倾心之作
03-14 1358
文章目录题目解题思路代码（C++）迭代递归拓展(求最大深度)总结 题目 题目链接：力扣111：二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 提示： 树中节点数的范围在 [0, 105] 内 -100
力扣第111题Golang答案 二叉树的最小深度
Python私教
11-26 170
方法1：广度优先遍历 // 方法1：使用广度优先遍历 func minDepth(root *TreeNode) int { // 如果传进来的节点是空，返回0 if root == nil { return 0 } // 创建一个队列，存放节点和层数 [[node, int]] type floor struct { Node *TreeNode Floor int } var queue []floor queue = append(queue, floor{ N
二叉树的最小深度
KobeSacre的博客
11-04 1034
二叉树的最小深度 题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 解题思路：用BFS解决 /** * Definition for a binary tree node. * public class TreeNode { *
A complete binary search tree is a complete binary tree that satisfies the left-right ordering property of binary search tree as well as the structure of a complete binary tree. Since a complete binary tree can be perfectly stored in an array, we can also store the complete BST in an array. In this lab, you will be given an array of integers as input. The objective is to write a function to_bst(lst) to convert the array to a complete binary tree that stores in an array with the same length. For example, given an array [29, 72, 1, 34, 22], the corresponding complete BST is [34, 22, 72, 1, 29]. Hint: Consider the inorder traversal of the BST. For example: Test Result keys = [29, 72, 1, 34, 22] to_bst(keys) print(keys)
最新发布
05-25
3. Perform inorder traversal of the binary tree and store the elements in the original array in the same order as the traversal Here's the implementation of the to_bst(lst) function in Python: ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值