max/min Depth of Binary Tree - LeetCode

最新推荐文章于 2024-11-17 06:32:34 发布
最新推荐文章于 2024-11-17 06:32:34 发布
阅读量473 收藏
点赞数
文章标签： leetcode binary search
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sussii/article/details/45594737
版权

<1> Max Depth of Binary Tree

左右两边的哪边最大就跟哪边。

int maxDepth(TreeNode *root) {
        if(root == NULL) return 0;
        return max(maxDepth(root->left),maxDepth(root->right))+1;
    }


<2> Min Depth of Binary Tree

左右两边哪边最小就跟哪边。但是！如果有一边没有了，还是要加上另外一边，因为要找到叶子节点为止。

 <gs id="881de3b1-2f56-4007-8a93-24f720699e47" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">int</gs> <gs id="541202fc-7628-4d17-b616-2e7be1777106" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">minDepth</gs><gs id="efeb868a-b551-4548-a855-e37c9856fc90" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>TreeNode *root<gs id="30841f59-d3aa-46f7-924d-9a5e2792fde1" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">)</gs><gs id="0cfc2fb7-799a-463c-944f-b3cdfe059579" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">{
		</gs>if<gs id="65159b39-94c9-403d-b7ef-dd4e97c83374" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root == NULL) return 0;
		if<gs id="a16bc1ad-155f-44e4-ac8f-6e3f966f4cb2" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->left == NULL) return <gs id="ac70b0c0-5687-43e7-a2fb-e30d915c7064" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">minDepth</gs><gs id="4c2c084a-2d47-4f2e-b09b-b069554ea8c6" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->right) + 1;
		if<gs id="e6a400f6-3335-4c3a-a748-8f5b419c2f7f" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->right == NULL) return <gs id="df37c83e-a8b6-4799-95c9-b30d7df1b22d" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">minDepth</gs><gs id="f070016c-22a9-45d2-84ed-ef5a271060e4" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->left) + 1;
		return min<gs id="e7ea1585-4dca-4e0e-b3ea-44f7fd3b40f7" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs><gs id="1be10de8-d6bc-4b2b-90c9-eaa38a44e905" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">minDepth</gs><gs id="9bd58580-360f-47f3-a572-fa22808e88d9" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->left)<gs id="31ce111d-9b0f-4c75-a702-5df73fc8dd72" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">,</gs><gs id="8c14ffd5-d003-45ac-85f8-4f0fe6ce4fa0" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">minDepth</gs><gs id="cf499b39-116a-4ac6-9bf0-eb1dd032553c" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">(</gs>root->right)) + 1;<gs id="819215eb-ca0c-4462-8804-9c964e8b8777" ginger_software_uiphraseguid="555b21d2-2fa2-4e68-b619-290987d02f4c" class="GINGER_SOFTWARE_mark">
	}</gs>


sussii
关注
[LeetCode]--111. Minimum Depth of Binary Tree
杜鲁门的博客
10-04 551
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&104）：二叉树的最小深度+最大深度 Minimum or Maximum Depth of Binary Tree（Java）
NJU_ChopinXBP的博客
04-03 427
2019.4.3#程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） 本期开始更LeetCode，因为博客速度已经远远赶不上刷题速度，因此考虑只把比较有价值的题目放上博客作为记录。 深度就是按层计数的结点数，一个结点的深度是1。 二叉树的最小深度可以依靠剪枝层序遍历，也就是从根节点开始进行BFS，当遇到第一个叶子结点的时候停止，此时的深度对应着最小深度。 二叉树的最大...
Minimum Depth of Binary Tree ---LeetCode
likexin的博客
11-29 337
https://leetcode.com/problems/minimum-depth-of-binary-tree/解题思路：与 Maximum Depth of Binary Tree 这道题相反，是求二叉树的最小深度。贴两种写法：/** * Definition for a binary tree node. * public class TreeNode { * int val
Minimum Depth of Binary Tree -- leetcode
elton_xiao的专栏
05-09 564
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-java-111. Minimum Depth of Binary Tree
王欢的博客
08-24 1046
/* 最小深度就是根节点到最近叶子节点的路径长度 和找二叉树的最大深度类似，但是区别如下： 递归终止条件： 1.根节点为null时，返回0 2.根节点左右都null时，返回1 3.大返回终止条件：返回较小值+1 但是需要注意的是： 这样就无法保证root是否是叶子节点了， */ public class Solution { public int minDepth(TreeNode
LeetCode之111. Minimum Depth of Binary Tree
iNiBuBian的博客
03-25 320
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 min depth of binary tree
看清这个世界
06-13 140
class Solution { public: int minDepth(TreeNode* root) { if (!root) return 0; if (!root->left && !root->right) return 1; if (!root->right) ...
LeetCode最全代码
04-09
* [Binary Search Tree](https://github.com/kamyu104/LeetCode#binary-search-tree) * [Breadth-First Search](https://github.com/kamyu104/LeetCode#breadth-first-search) * [Depth-First Search]...
Maximum Depth of Binary Tree - LeetCode
昔月长弓的专栏
11-02 439
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. /** * Definition for binary tree *
Leetcode 小白刷题记录C++版
weixin_39709532的博客
02-05 462
Leetcode 小白刷题记录C++版树路径总和 树 路径总和 https://leetcode-cn.com/problems/path-sum/ 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 输出：true 递归 class S
Maximum Depth of Binary Tree--LeetCode
鱼思故渊的专栏
04-05 703
题目： 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. 使用递归的方法为： int MaxDep
力扣 LeetCode 239. 滑动窗口最大值（Day5：栈与队列）
qq_61504864的博客
11-15 262
可以把 peek() 改为 peekFirst() ，虽然是一个意思，但看起来更加清楚，对于双端队列能更清晰地表述具体操作。始终维护deque的头元素为最大值，后面来的值更大就会逐一清除前面比它小的值。
LeetCode:448找到所有数组中消失的数字——Java哈希表&布尔数组
2301_78566776的博客
11-16 426
最直观的思路是使用哈希集合存储数组 nums 中出现的所有整数，然后遍历 1 到 n 的每个整数并判断是否在哈希集合中，如果一个整数不在哈希集合中则该整数是消失的数字，将该整数添加到结果中。中的数字，并以数组的形式返回结果。数组中对应索引位置的值设置为。如果某个索引位置的值是。中未出现，将其添加到结果列表。，则表示该索引（即数字）在。，表示该索引（即数字）在。
力扣题目解析--有效的括号
wxtg1921的博客
11-13 1048
学者在最初接触的这道题的时候，刚开始的想法就是利用地图查找法来进行匹配，但是那样写的代码太过于臃肿，而且出了问题。然后经过学习，认为地图查找法可以使用，但是需要辅助。于是利用栈来辅助判断括号。1.栈（下面来详细介绍一下占数组之间有何特点和优点，这样可以帮助我们更加正确的认识这样的使用，在以后解决问题的过程中，我们可以正确的使用栈的特点和优点。如果是左括号，它会在。提供的一个成员函数，用于检查键。，判断字符串是否有效。中找到对应的右括号。
Golang | Leetcode Golang题解之第565题数组嵌套
最新发布
weixin_66442839的博客
11-17 550
Golang | Leetcode Golang题解之第565题数组嵌套
Python | Leetcode Python题解之第564题数组嵌套
Mopes__的博客
11-17 248
Python | Leetcode Python题解之第564题数组嵌套
LeetCode77：组合
Ricky_youngone的博客
11-16 179
这个题目其实也就是一个很经典的一个回溯算法题目，回溯有三部曲，第一个就是确定要传进去的参数，第二个就是需要确定结束条件，第三个就是写进入单层循环的条件语句。
力扣515：在每个树行中找最大值
m0_56332819的博客
11-13 216
力扣515：在每个树行中找最大值。C语言
力扣 LeetCode 349. 两个数组的交集（Day3：哈希表）
qq_61504864的博客
11-13 256
注意使用set.contains判断是否已有该值。
173. 二叉搜索树迭代器【 力扣(LeetCode) 】
yyh520025的博客
11-15 877
指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。next() 和 hasNext() 操作均摊时间复杂度为 O(1) ，并使用 O(h) 内存。其中 h 是树的高度。你可以假设 next() 调用总是有效的，也就是说，当调用 next() 时，BST 的中序遍历中至少存在一个下一个数字。注意，指针初始化为一个不存在于 BST 中的数字，所以对 next() 的首次调用将返回 BST 中的最小元素。int next()将指针向右移动，然后返回指针处的数字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值