E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
leetcode104
【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树
【深度优先】【广度优先】
Leetcode104
二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树
Leetcode104
二叉树的最大深度解法1深度优先递归法后序:左右中解法
苹果就叫不呐呐
·
2024-02-19 15:04
Leetcode
深度优先
宽度优先
leetcode
数据结构
java
算法
职场和发展
代码随想录算法训练营DAY16 | 二叉树 (3)
一、
LeetCode104
二叉树的最大深度题目链接:104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路:采用后序遍历递归求解
橙南花已开
·
2024-02-09 08:50
代码随想录算法训练营
算法
LeetCode104
: 二叉树的最大深度
题目来源:二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],返回它的最大深度3。解题思路递归、广度优先搜索题目中提示,“二叉树的深度为根节点到最远叶子节点的最长路径上的节点数”。我们考虑从递归和广度优先搜索的思路去解决此问题。递归时间复杂度
bluescorpio
·
2024-01-30 11:17
代码随想录算法训练营第十六天 |
LeetCode104
二叉树的最大深度 LeetCode111 二叉树的最小深度 LeetCode222 完全二叉树的节点个数
LeetCode104
二叉树的最大深度题目链接:二叉树的最大深度文章链接:二叉树的最大深度思路使用层序遍历是最为合适的,因为最大的深度就是二叉树的层数。
程序员劝退师_
·
2024-01-29 19:33
代码随想录
算法
数据结构
Leetcode104
二叉树的最大深度
二叉树的最大深度(C++)一、问题描述1.1问题具体描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。1.2二叉树结构C++的定义如下:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*Tree
Dusa2333
·
2023-12-20 03:58
Leetcode
leetcode
c++
二叉树
队列
数据结构
Leetcode104
二叉树的最大深度(递归)
publicintmaxDepth(TreeNoderoot){if(root==null)return0;returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}
我会jvav啊
·
2023-12-20 03:57
leetcode
leetcode
二叉树
java
递归法
二叉树深度
leetcode104
:二叉树的最大深度
利用迭代的思想算出最大深度#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defmaxDepth(self,root):""":typeroot:TreeNode:rtype:int"""ifnotroo
weixin_43160613
·
2023-12-20 03:57
leetcode
python
leetcode
算法题
二叉树的最大深度—
leetcode104
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。思路:递归,DFS/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*Tre
WTHunt
·
2023-12-20 03:26
二叉树
算法
leetcode
数据结构
dfs
leetcode104
二叉树的最大深度 Leetcode111 二叉树最小深度Leetcode 222完全二叉树节点个数
leetcode104
二叉树的最大深度思路后续遍历,使用递归。先遍历他的左孩子的高度,再遍历右孩子的高度。
f2388843616
·
2023-12-20 03:25
leetcode
算法
数据结构
leetcode104
-- 二叉树的最大深度Java
题目描述:方法一:深度优先遍历一般对于树的题目,我们都是可以用到递归的思想如果我们知道了左子树和右子树的最大深度l和r,那么该二叉树的最大深度为max(l,r)+1左右子树的最大深度又可以用同样的方式来进行计算代码实现:classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleftHeight=maxDep
佛耶哥在弄啥嘞
·
2023-11-15 22:05
算法题知识点
+
算法题刷题
java
深度优先
leetcode
二叉搜索树 最近共同祖先 c++_二叉树总结
之前看到一篇不错的总结Introduction,博主按照题型进行归类,使用go进行编程,我按照这个博主的顺序,用python重新写了一下:树的遍历:前序遍历:根左右中序遍历:左中右后序遍历:左右根二叉树的最大深度(
leetcode104
weixin_39528467
·
2023-10-21 23:28
二叉搜索树
最近共同祖先
c++
平衡二叉树左大右小
本题要求给定二叉树的4种遍历。
算法通关村第八关白银挑战——轻松搞定最大深度问题
求二叉树的最大深度
LeetCode104
:给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
怒码少年
·
2023-10-18 10:51
算法学习
算法
数据结构
c++
leetcode104
二叉树的最大深度
classSolution(object):defisPalindrome(self,x):""":typex:int:rtype:bool"""#倒着切片,如果是复数一定不是if(x>=0):y=int(str(x)[::-1])ify==x:returnTrueelse:returnFalsereturnFalse
不喜欢编程的程序员1310
·
2023-10-12 06:02
代码随想录 第八章 二叉树02
8、二叉数的最大深度
leetcode104
:二叉数的最大深度求一棵二叉树的最大深度,跟节点的深度为1.(1)、递归法因为要通过递归函数的返回值计算树的高度,所以本题需要使用后序遍历(左->右->中)。
南星守望
·
2023-10-02 21:40
算法
数据结构
算法通关村—轻松搞定树的最大深度问题
1.二叉树的最大深度首先看一下
LeetCode104
题最大深度:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
流连--
·
2023-08-04 17:24
算法
算法
java
数据结构
笔记
代码随想录_
leetcode104
、111迭代法
代码//
leetcode104
//递归classSolution{public:intgetDepth(T
thh_1213
·
2023-04-13 03:21
leetcode
代码随想录
算法
leetcode
二叉树的深度系列
LeetCode104
二叉树的最大深度题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
麦兜儿流浪记
·
2023-03-26 08:24
力扣刷题 DAY_38 二叉树
Leetcode104
链接:力扣。题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
索多玛底层魔怔人
·
2022-10-30 17:28
力扣刷题
leetcode
算法
二叉树
力扣刷题 DAY_39 二叉树
Leetcode104
链接:力扣。题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
索多玛底层魔怔人
·
2022-10-30 17:28
力扣刷题
leetcode
算法
二叉树
手撕代码之二叉树
二、根据前序遍历和中序遍历构造二叉树(leetcode105)三、二叉树的非递归遍历(leetcode94、144、145)四、二叉树中和为某一值的路径(leetcode112)五、二叉树的最大深度(
leetcode104
~青萍之末~
·
2022-04-25 22:13
#
手撕代码
二叉树
算法学习(二叉树和递归相关问题)
递归
LeetCode104
二叉树的最大深度image.pngLeetCode111二叉树的最低深度(练习)完成image.pngLeetCode226翻转二叉树image.pngLeetCode100相同的树
SEU小翔哥
·
2022-03-23 21:18
二叉树:大厂面试必会的二叉树知识点!
二叉树
LeetCode104
:二叉树的最大深度解题思路代码实现LeetCode102:二叉树的层次遍历解题思路代码实现LeetCode98:验证二叉搜索树解题思路代码实现LeetCode700:二叉搜索树中的搜索解题思路代码实现
香农派我最爱
·
2020-09-16 00:57
大厂手撕代码必知必会
二叉树
算法
leetcode
LeetCode104
二叉树的最大深度(递归两行代码)
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。classSolution{public:intmaxDepth(TreeNode*root){if(!root)return0;returnmax(maxDepth(r
syncdoodle
·
2020-09-13 19:08
Code
leetcode
二叉树
算法
数据结构
leetcode104
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],对于该递归函数可以这样理解:一旦没有找到节点就会返回0,每弹出一次递归函数就会加一,树有三层就会得到3varmaxDepth=function(root){if(!root)return0returnMath.m
比如success
·
2020-09-11 05:55
编程题
leetcode104
给定一个二叉树,找出其最大深度。
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。varmaxDepth=function(root){if(!root)return0returnMath.max(maxDepth(root.left),maxDept
baoleilei6
·
2020-09-11 02:20
算法
LeetCode104
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};
勇气~
·
2020-09-10 23:51
#
LEETCODE
LeetCode104
二叉树的最大深度-C语言
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*struct
a_learning_boy
·
2020-08-19 06:12
数据结构
C语言
如何写好递归
二、递归的例子1、求二叉树的最大深度看
leetcode104
题:求二叉树的最大深度直接套用递归三部曲:1、找终止条件:当树为
weixin_33699914
·
2020-08-18 04:27
[Tree Breadth First Search] 二叉树的最大深度
leetcode104
、MaximumDepthofBinaryTree、难度easy0.题干给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
1byte不等于8bit
·
2020-08-15 01:49
C++刷算法
LeetCode104
——Maximum Depth of Binary Tree
Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.难度系数:容易实现intmaxDepth(TreeNode*root){if(root==NULL)return0;if(root->lef
booirror
·
2020-08-09 07:08
面试题算法题
LeetCode 二叉树及单链表的一些题
LeetCode104
:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
昭阳.
·
2020-08-04 07:15
每日一题——
LeetCode104
二叉树的最大深度
文章目录题目解法一题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],返回它的最大深度3。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
我是大黄同学呀
·
2020-08-03 22:46
今天刷题了吗
-
队列&栈
每日一题
算法
leetcode
dfs
【Python实战】
LeetCode104
、111:二叉树的最大/最小深度
二叉树的最大深度解法一:广度优先搜索参考LeetCode102的解题思路,按层遍历树的所有节点,每遍历完一层,最大深度+1,直到最后一个叶子节点。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSoluti
码农谷阿莫
·
2020-07-15 18:44
Python学习笔记
Leetcode 111:二叉树的最小深度(最详细的解法!!!)
示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.解题思路这个问题和
Leetcode104
:二叉树的最大深度(最详细的解法!!!)
coordinate_blog
·
2020-07-15 14:52
Problems
leetcode解题指南
leetcode DFS和BFS题目
BFS和DFS专题LeetCode77组合(DFS)
LeetCode104
树的最大深度(DFS)LeetCode111二叉树的最小深度(DFS)LeetCode127单词接龙(BFS)LeetCode207
梦你入睡
·
2020-07-09 03:21
DFS和BFS
python 最大深度最小深度 LeetCode 104,111
python最大深度最小深度
LeetCode104
,111解法:1、BFS:寻找最大深度的时候,很容易想到就是,可以直接进行层次遍历,当无法在进行遍历下去的时候就是最深的深度;当寻找最小深度的时候,对每一个节点检查它是否是叶子节点
GhostintheCode
·
2019-09-02 16:17
python
LeetCode
面试
【LeetCode】—— 二叉树的深度
一、
LeetCode104
题二叉树的最大深度1.1题目描述定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
CXYhh121
·
2019-04-10 15:49
OJ面试题
LeetCode
LeetCode20&104
一、
LeetCode104
:二叉树的最大深度我相信考研或者大二的同学对这道题实在是太熟悉了吧(不要问我怎么知道的。。。)
卫莨
·
2018-09-02 00:28
LeetCode20
LeetCode104
Java
ACM&Java
leetcode104
python 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.le
IT_job
·
2018-05-07 13:17
leetcode
leetcode104
题解
leetcode104.MaximumDepthofBinaryTree题目Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.即题目要求求出二叉树的最大深度。解题思路因为求最大深度,所以首先
derek_大头
·
2017-06-04 13:53
leetcode题解
leetcode104
1、MaximumDepthofBinaryTreeGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.跟512那个题一个思路,而且只需要求出最大深度就好了,就是把val那一步省去就可以了。/
Ekinnn
·
2017-03-08 10:44
dfs+bfs
leetcode104
1、MaximumDepthofBinaryTreeGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.跟512那个题一个思路,而且只需要求出最大深度就好了,就是把val那一步省去就可以了。/
Ekinnn
·
2017-03-08 10:44
dfs+bfs
LeetCode104
: Maximum Depth of Binary Tree
Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode. /** *Definitionforabinarytreenode. *structTreeNode{ *intval; *str
EvansYang
·
2016-03-02 15:00
[
LeetCode104
]Maximum Depth of Binary Tree
题目来源:https://leetcode.com/problems/maximum-depth-of-binary-tree/ 本题地址Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode./
hnxijie
·
2015-11-12 14:00
LeetCode104
:Maximum Depth of Binary Tree
Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.ShowTagsShowSimilarProblems计算二叉树的深度,使用递归求解非常容易,一个节点的深度等于它的左子树的深度和它的右子树
u012501459
·
2015-08-13 23:00
leetcode刷题。总结,记录,备忘 104
leetcode104
题,计算二叉树的深度。
guicaisa
·
2015-05-23 21:00
LeetCode104
——Maximum Depth of Binary Tree
Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.难度系数:容易实现intmaxDepth(TreeNode*root){ if(root==NULL) return0; if(root->
booirror
·
2015-02-05 15:00
LeetCode
C++
二叉树
[
LeetCode104
]Subsets
Givenasetofdistinctintegers, S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,If S = [1,2,3],asolutionis:[ [3], [1],
sbitswc
·
2014-06-21 23:00
LeetCode
DFS
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他