[LeetCode]--104. Maximum Depth of Binary Tree

最新推荐文章于 2025-11-23 20:02:12 发布
最新推荐文章于 2025-11-23 20:02:12 发布
阅读量671 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 递归 最大深度算法 二叉树深度算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52732894
这篇博客介绍了如何解决LeetCode上的104题，即寻找二叉树的最大深度。通过递归方法，博主成功一次性解决了问题，并提到这种方法与其他解法相似。

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.

二话不说，递归求解，一次通过。

public int maxDepth(TreeNode root) {
        if (root == null)
            return 0;
        if (root.left == null && root.right == null)
            return
了解本专栏 订阅专栏 解锁全文
js-leetcode题解之104-maximum-depth-of-binary-tree.js
10-30
文件标题为“js-leetcode题解之104-maximum-depth-of-binary-tree.js”，这表明文件内容是关于JavaScript语言的LeetCode题解，具体为第104题——求二叉树的最大深度。二叉树是一种常见的数据结构，拥有丰富的应用...
python-leetcode题解之104-Maximum-Depth-of-Binary-Tree
09-04
《LeetCode题解之104-Maximum Depth of Binary Tree》是一篇针对编程题目的详细解释与Python代码示例的文章。题目要求编写一个函数来找出二叉树的最大深度。在计算机科学中，二叉树的深度是指从根节点到最远叶子节点...
闯关leetcode——104. Maximum Depth of Binary Tree
方亮的专栏
10-15 698
最简单的办法就是遍历这棵树，对于每个节点，返回它的最长子树的深度+1。对于nullptr，返回0。这种题都是递归思想。
leetcode -- 104. Maximum Depth of Binary Tree
tkzc_csk的博客
03-19 221
题目描述 题目难度：Easy 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. Note: A leaf is a node wi...
LeetCode--104. Maximum Depth of Binary Tree
To_be_thinking的博客
11-26 190
题目链接：https://leetcode.com/problems/maximum-depth-of-binary-tree/ 求树的最大深度，一言以蔽之：子节点树的最大深度加1就是父节点树的最大深度。递归题目想通了就好简单！！！ class Solution { public int maxDepth(TreeNode root) { int m=0; ...
LeetCode104.Maximum Depth of Binary Tree
qq_41704019的博客
07-16 282
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. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7],
leetcode--104. Maximum Depth of Binary Tree
许少y
01-26 350
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 a binary tree node.
Leetcode 104. Maximum Depth of Binary Tree
SnailTyan
09-18 370
文章作者：Tyan 博客：noahsnail.com  |  优快云  |  简书 1. Description 2. Solution Version 1 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l...
LeetCode oj 104. Maximum Depth of Binary Tree(DFS||BFS)
Tristeza的博客
09-29 641
104. Maximum Depth of Binary Tree   Question Editorial Solution  My Submissions Total Accepted: 179819Total Submissions: 361510Difficulty: Easy Given a binary tree, find
【LeetCode】104. Maximum Depth of Binary Tree Python3解法
weixin_44540204的博客
04-07 251
题目描述： 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. Note: A leaf is a node with no chi...
leetcode 104. Maximum Depth of Binary Tree 解法 python
CSerwangjun的博客
10-30 517
一.问题描述 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. Note:A leaf is a node with no...
LeetCode -- 104. Maximum Depth of Binary Tree
weixin_30781775的博客
11-17 128
题目 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. 思路 对二叉树的深度优先搜索，可以利用递归实现 解答 py # D...
java-leetcode-maximum-depth-of-binary-tree
08-13
java java_leetcode-maximum-depth-of-binary-tree
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 448
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
LeetCode 428 - 序列化和反序列化 N 叉树
网罗天下方法，方便你我开发！！！
11-19 858
这道题的名字虽然看上去很“系统设计”，但本质上其实就是让我们实现一个简单版本的“树结构转字符串”和“字符串转树结构”。 不过 N 叉树比二叉树多了一个麻烦点： 每个节点有任意数量的子节点，因此序列化时必须明确告诉对方：这个节点有多少个孩子。 怎么传？怎么从字符串中解析？怎么保证结构不丢？ 这些都是这题的重点。 本文会用一个轻松、接地气的方式带你把序列化/反序列化的逻辑完全厘清，并给你一个能直接运行的 Swift Demo，让你彻底吃透 N 叉树处理方式。
leetcode 757
2301_77892984的博客
11-20 142
757: 设置交集大小至少为2。
2589. 完成所有任务的最少时间（leetcode随心一题）
yagamiraito_的博客
11-20 346
注意有一个懒更新的思想，每一个node节点都有一个lazy标记，查询和更新操作下一层子节点之前，需要判断当前node是否有lazy标记，如有，需要及时更新 子节点的值，再去做查询和更新操作。主要是学习动态开点线段树怎么写，自顶向下查询即可. 如果查询区间包含了当前node的l和r则直接返回数据，否则二分之后继续递归查询。更新也是一样的逻辑，如果当前区间已经包含了 当前的l和r则直接更新当前区间即可。
LeetCode 每日一题 2025/11/17-2025/11/23
最新发布
AlphaTao的博客
11-23 361
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
力扣每日一题：可被三整除的最大和
yyssas的博客
11-23 119
会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。
class Solution { public: int maxDepth(TreeNode* root) { if (root == nullptr) { return 0; } int l_depth = maxDepth(root->left); int r_depth = maxDepth(root->right); return max(l_depth, r_depth) + 1; } }; 作者：灵茶山艾府 链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/2010612/kan-wan-zhe-ge-shi-pin-rang-ni-dui-di-gu-44uz/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
08-21
return max(l_depth, r_depth) + 1; ``` - **返回当前树的深度**： - 当前节点的深度 = 左右子树中较大的深度 + 1（加上当前节点这一层）。 --- ## 举例说明 假设二叉树结构如下： ``` 3 / 9 \ 15 \ 7 `...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值