力扣小白刷题之104题二叉树的最大深度

最新推荐文章于 2023-11-18 19:26:42 发布
最新推荐文章于 2023-11-18 19:26:42 发布
阅读量200 收藏
点赞数
文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43525710/article/details/107719609
版权

题目描述

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到叶子节点的最长路径的上的节点数。

思路

参考自：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/hua-jie-suan-fa-104-er-cha-shu-de-zui-da-shen-du-b/

递归

  • 终止条件：当前节点为空
  • 找出返回值：节点为空时说明高度为0，所以返回0；节点不为空时则分别求左右子树的高度的最大值，同时加 1表示当前节点的高度，返回该数值。
  • 时间复杂度：O(n)

代码

在这里插入图片描述

图解

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

许九
关注
拒绝BAT等大厂SP、SSP offer，最终选择了华为，关于C++，我是这么学习的！
编程与实战的博客
03-09 1597
首先说明，本文标题并非是标题党，实打实的实事求是！该文由我的本班同学所分享，实打实的个人干货分享，希望对未来准备求职C++岗位的同学有些帮助吧。（个人经验，仅供参考！）秋招总结及学习经验分...
大学想报计算机专业，暑假想要自学，有哪些建议？
yx5666的博客
07-01 1024
985 通信专业学长，转行程序员，关于计算机自学我可太懂了！一开始我不建议你去学 Python 、Java、C++ 这种编程语言，也不建议马上看计算机基础相关的内容，我反而建议你看一本书----《浪潮之巅》，看完这本书你会感叹于计算机是多么的神奇，不过短短几十年，计算机乃至互联网行业发生了如此翻天覆地的变化。这本书介绍了 IT 领域各个著名企业比如苹果、微软、谷歌的发展历程并总结出该领域发展规律，先看这本书能让你在大学学习计算机那些枯燥的知识时不再煎熬，见识过星辰大海，怎么会被臭水沟拦住！看完这本书就可以先
力扣104：二叉树的最大深度
qq_40310710的博客
01-06 212
力扣104：二叉树的最大深度 解题思路 1、标签：DFS 2、找出终止条件：当前节点为空 3、找出返回值：节点为空时说明高度为 0，所以返回 0；节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前节点的高度，返回该数值 4、某层的执行过程：在返回值部分基本已经描述清楚 5、时间复杂度：O(n)O(n) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo
【力扣算法】104-二叉树的最大深度
ZeromaXHe的博客
06-19 449
题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com...
【力扣LeetCode】104 二叉树的最大深度
Jiewang的博客
08-01 266
题目描述（难度易） 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 链接 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 思路 1、通过递归...
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点
喝泉水的泉
11-14 523
/** *Definitionforabinarytreenode. *publicclassTreeNode{ *intval; *TreeNodeleft; *TreeNoderight; *TreeNode(intx){val=x;} *} */ classSolution{ intans=0; publicintdiameterOfBinaryTr...
LeetCode 算法题库【104】——二叉树的最大深度
Jupiker的博客
03-21 199
二叉树的最大深度 题目描述： 解题思路： 第一种：递归。这个思路应该说是最容易想到的了。我是设了另一个函数来递归计算这个最大深度。我们分几种情况来讨论，首先先排除掉这两个特殊情况：如果二叉树为空，返回0，如果二叉树只有根节点，也就是没有任何子节点，返回1 。然后我们需要想，如果这棵二叉树的某个结点有左右两个子节点，那么，下一次递归我们对这两个子节点都要递归一次，然后取其中递归最深的那次深度，因...
LeetCode算法刷题——广度优先搜索/深度优先搜索
qq_38958912的博客
10-25 754
LeetCode算法刷题by Python——广度优先搜索/深度优先搜索一、图像渲染广度优先搜索 (BFS)深度优先搜索 (DFS)二、岛屿最大面积BFSDFS四、填充每个节点的下一个右侧节点指针五、01矩阵六、腐烂的橘子 今天和大家一起学习广度优先搜索/深度优先搜索。作为一个小白，我认为积极与实验室师兄讨论是一个好习惯，师兄告诉我除去动态规划以外，广度优先搜索/深度优先搜索算是算法题中复杂度稍高的题目之一，but! 题目的套路相对来说比较固定，只要大家多做几道相关题目、多总结，就肥肠easy啦~ 话不多说
力扣面试经典150题详细解析
✎ℳ๓₯㎕...雲淡風輕
11-18 571
力扣面试精选必刷150题，冲击大厂面试必备宝典！
7天带你全方位刷爆数据结构与算法，每天一道，高效刷题
QLCZ0809的博客
06-17 217
很多算法小白初期刷题比较迷茫，不知道从何刷起从何入手，也不知道怎么使用LeetCode，这篇带你高效使用力扣，让刷题进大厂的路上不再迷茫！
LeetCode104 && LeetCode111：二叉树的高度
D77的博客
09-19 289
目录 一、题目 二、示例 三、思路 四、代码 一、题目 1、LeetCode104：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 2、LeetCode111：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 二、示例 1、LeetCode104： 给定二叉树 [3,9,20,null,null,15,7]， ..
简单题--剑指 Offer 55 - I. 二叉树的深度
weixin_45209397的博客
08-13 116
力扣刷题 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 解题思路：递归 本层高度 = Math.max(maxDepth(root.left),maxDepth(root.right)) + 1; /** * Definition fo
练习题之二叉树的深度
qq_41889292的博客
10-26 257
题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点） 形成树的一条路径，最长路径的长度为树的深度。 代码实现: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...
算法题（三十三）：二叉树的深度
qq_24034545的博客
11-21 245
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 分析 与算法题（三十二）：判断二叉树是否是平衡二叉树相似。可以用递归的方法，从下向上遍历各个结点（后序遍历），返回左子树和右子树中深度最大的那个值。 代码 public class TreeDepth { public static void main...
LeetCode 二叉树的高度和深度问题
fenglei0415的博客
12-05 833
二叉树的最大深度 对于深度和高度问题，总结一下。首先定义一颗二叉树，初始化一些方法 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None ...
leetcode 精选100题（4） 二叉树的最大深度-简单
艾米栗的代码天地
11-22 237
自己实现啦，开心。
力扣题解-104. 二叉树的最大深度
lpp
08-17 5242
力扣题解, 基于分治法的思想解决二叉树的最大深度
第38题“二叉树的深度”
u010917150的专栏
10-06 129
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 时间限制：1秒空间限制：32768K热度指数：125672 解答： 直接递归做，比较左右子树大小即可。 /** public class TreeNode { int val = 0; TreeNode left = null; ...
6-8 求二叉树高度 (20分)
qq_45798109的博客
09-24 212
本题要求给定二叉树的高度。 函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： #include <stdio.h&gt
力扣python刷题指南
最新发布
09-09
力扣（LeetCode）是一个全球性的编程练习平台，它提供了大量的编程题目，涵盖了从基础到高级不同难度的算法和数据结构题目，适用于刷题者在准备技术面试时进行系统训练。对于Python编程语言的学习者而言，力扣提供了一个良好的环境来练习Python编程，并通过解决实际问题来提升解决问题的能力。 使用Python在力扣刷题的指南可以包括以下几个步骤： 1. 注册和登录：首先访问力扣官网并注册一个账户，然后登录账户。 2. 选择题库：根据个人的需要和目标选择适合的题库进行练习。力扣提供了不同难度级别的题目，以及按专题分类的题目。 3. 学习Python基础知识：在开始刷题之前，确保你对Python语言的基础知识有扎实的掌握，比如数据类型、控制结构、函数、类和对象等。 4. 阅读题目要求：详细阅读题目描述，理解题目要解决的问题是什么，并注意题目中给定的任何约束条件。 5. 编写解决方案：根据题目要求，尝试用Python编写解决方案。开始时可以先不考虑效率，确保能够实现功能。 6. 测试和调试：在力扣的代码编辑器中编写代码，并使用提供的测试用例来检查代码的正确性。调试代码，直到通过所有测试用例。 7. 优化代码：在确保代码正确的前提下，尝试优化代码的性能和可读性。 8. 学习解题思路：参考其他用户的解题思路和讨论，了解不同的解决方案和算法。 9. 定期复习：定期回到之前的题目，回顾和解决之前未能解决的题目，或者寻找更优的解决方案。 10. 参与讨论：在遇到困难时，可以参与力扣上的讨论区，与他人交流解题思路和算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值