leetcode - 104.二叉树最大深度 C++

最新推荐文章于 2024-08-23 11:41:28 发布
最新推荐文章于 2024-08-23 11:41:28 发布
阅读量84 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dyyzlzc/article/details/103299769
版权

这是题目

说实话，递归很好写

但是感觉速度太慢了

其实利用queue<TreeNode*>也可以写，其实就是模拟BFS的过程

这个老哥的题解非常棒，我参考了他的，顺便学习了

还有另一种是使用stack来模拟DFS，看了大家的题解基本都是使用自定义的数据结构来保存每个节点的深度的，不保存的感觉做不了。。。

啊罗罗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode:104. 二叉树的最大深度
uncle_ll的博客
06-30 260
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/maximum-depth-of-binary-tree/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。python实现 c++实现 复杂度分析python实现 c++实现 复杂度分析...
LeetCode 104.二叉树的最大深度【C++】
qq_52111135的博客
02-18 421
LeetCode 104.二叉树的最大深度【C++】
Leetcode 104. 二叉树的最大深度 C++实现
半跨考本科生的代码日常
08-23 378
最坏情况下，二叉树退化成一条链，递归需要 O(n) 的栈空间。最坏情况下，二叉树退化成一条链，递归需要 O(n) 的栈空间。是指从根节点到最远叶子节点的最长路径上的节点数。其中 n 为二叉树的节点个数。其中 n 为二叉树的节点个数。，每向下递归一次就更新一次。给定一个二叉树root。
LeetCode-662. 二叉树最大宽度
保持对编程的热情！
07-25 121
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: 4 解释: 最大值出现在树的第 3 层...
LeetCode 104. 二叉树的最大深度 C++三种解法
干啥啥不行，但是也要干的博客
06-14 845
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 方法一 深度优先遍历 递归 这个方法看一眼就懂了 不讲了 class Solution { public: int maxDepth(TreeNode* root)
LeetCode 104. 二叉树的最大深度（C++）
Panbk的博客
10-29 125
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 要得到深度，用深度优先遍历递归，在遍历过程中返回最大的深度即可。
LeetCode104. 二叉树的最大深度(递归&非递归)
weixin_42307601的博客
05-21 565
LeetCode104.二叉树的最大深度(递归与非递归解法)
Leetcode：111. 二叉树的最小深度（C++）
Cosmoshhhyyy的博客
01-06 239
给定一个二叉树，找出其最小深度。
Leetcode 104. 二叉树的最大深度 C++
weixin_43750513的博客
06-16 145
Leetcode 104. 二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 测试样例 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题解 递归求深度 代码 int maxDepth(TreeNode* root) { if(root == NULL) re
leetcode 104. 二叉树的最大深度（C++）
12-22
python版——>leetcode 104：二叉树的最大深度(python) 文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...
Leetcode-源码.rar
10-10
1. **算法基础**：LeetCode的题目涵盖了许多基础算法，如排序（快速排序、归并排序、插入排序等）、搜索（二分查找、深度优先搜索、广度优先搜索等）。理解并熟练掌握这些算法对于解决实际问题至关重要。 2. **数据...
中国石油大学(华东)在北京2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学2021-2024在北京各专业录取分数及最低位次
【C#绘图进阶】实时曲线绘制+精准坐标轴，让你的数据可视化更加专业！
最新发布
09-08
在数据驱动的时代，如何将复杂的数据转化为直观易懂的图表，是每个开发者都需要掌握的技能。今天，我们为你带来C#实时曲线绘制带坐标轴的全面教程，让你的数据可视化项目更上一层楼！ 为什么选择C#？ 强大功能：C#作为微软主推的编程语言，拥有强大的.NET框架支持，能够轻松实现高性能的图形界面和数据处理。 广泛应用：从桌面应用到Web开发，C#的身影无处不在，掌握它意味着你能在多个领域游刃有余。 高效绘图：结合GDI+、System.Drawing或更高级的图形库如OxyPlot、LiveCharts等，C#能够绘制出精美且高效的实时曲线图。 教程亮点： 从零到一：从创建基本的WinForms或WPF应用程序开始，逐步引导你搭建绘图框架。 实时更新：详细讲解如何捕获数据并实时更新图表，让你的曲线图始终与数据源保持同步。 坐标轴定制：教你如何调整坐标轴的刻度、标签、网格线等，确保图表既美观又准确。 性能优化：分享实用的性能优化技巧，确保在高数据量下也能流畅绘制曲线图。 你将学到： C#基础与图形界面编程入门 实时数据获取与处理 GDI+或第三方图形库的使用 坐标轴设
长安大学在广东2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学在广东省2021~2024年各专业最低录取分数及位次
新疆政法学院在广东2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学在广东省2021~2024年各专业最低录取分数及位次
天津科技大学在北京2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学2021-2024在北京各专业录取分数及最低位次
1564-基于51单片机的温度报警（上下限，数码管，DS18B20)proteus，原理图、流程图、物料清单、仿真图、源代码
09-08
1564-基于51单片机的温度报警（上下限，数码管，DS18B20)proteus，原理图、流程图、物料清单、仿真图、源代码 资料介绍： 温度报警器 1、通过DS18B20测量当前温度 2、数码管显示温度值 3、设置上下限，温度过限蜂鸣器响 有哪些资料： 1、仿真工程文件 2、源代码工程文件 3、原理图工程文件 4、功能介绍 5、元件清单
大二上课程设计.zip
09-08
大二上课程设计.zip
LeetCode刷题攻略：C++解题技巧与101道精华题解析
"LeetCode刷题指南，C++语言实现，包含101道精选题目，涵盖数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索和双指针等多种算法与数据结构。书中不仅有题目描述和代码，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值