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
二叉树前序遍历
二叉树
的最大深度
题目:104.
二叉树
的最大深度给定一个
二叉树
,找出其最大深度。
二叉树
的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
lppamber
·
2024-01-03 17:13
Binary
Tree
二叉树
算法
分治算法
力扣题解-
二叉树
的直径(python)
二叉树
的直径题目:给定一棵
二叉树
,你需要计算它的直径长度。一棵
二叉树
的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
「已注销」
·
2024-01-03 17:12
二叉树
算法
leetcode
数据结构
【力扣题解】P98-验证二叉搜索树-Java题解
本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P98-验证二叉搜索树-Java题解题目描述题解总结【力扣题解】P98-验证二叉搜索树-Java题解P98.验证二叉搜索树题目描述给你一个
二叉树
的根节点
花无缺~
·
2024-01-03 17:41
力扣题解
leetcode
java
算法
数据结构
【力扣题解】P145-
二叉树
的后序遍历-Java题解
本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P145-
二叉树
的后序遍历-Java题解题目描述题解总结【力扣题解】P145-
二叉树
的后序遍历-Java题解P145.
二叉树
的后序遍历题目描述给你一棵
二叉树
的根节点
花无缺~
·
2024-01-03 17:11
力扣题解
leetcode
java
算法
数据结构
【力扣题解】P104-
二叉树
的最大深度-Java题解
本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P104-
二叉树
的最大深度-Java题解题目描述题解总结【力扣题解】P104-
二叉树
的最大深度-Java题解P104.
二叉树
的最大深度题目描述给定一个
二叉树
花无缺~
·
2024-01-03 17:11
力扣题解
leetcode
java
算法
数据结构
【力扣题解】P94-
二叉树
的中序遍历-Java题解
本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P94-
二叉树
的中序遍历-Java题解题目描述题解总结【力扣题解】P94-
二叉树
的中序遍历-Java题解P94.
二叉树
的中序遍历题目描述给定一个
二叉树
的根节点
花无缺~
·
2024-01-03 17:10
力扣题解
leetcode
算法
数据结构
java
二叉树
的最近公共祖先-Python题解
给定一个
二叉树
,找到该树中两个指定节点的最近公共祖先。
AiBigData
·
2024-01-03 17:40
算法
二叉树
【力扣题解】P236-
二叉树
的最近公共祖先-Java题解
本文由花无缺原创收录于专栏【力扣题解】文章目录【力扣题解】P236-
二叉树
的最近公共祖先-Java题解题目描述题解总结【力扣题解】P236-
二叉树
的最近公共祖先-Java题解P236-
二叉树
的最近公共祖先题目描述给定一个
二叉树
花无缺~
·
2024-01-03 17:39
力扣题解
leetcode
java
算法
数据结构
二叉树
的层序遍历,力扣
目录题目地址:题目:我们直接看题解吧:解题方法:方法分析:解题分析:解题思路:代码实现:代码补充说明:题目地址:102.
二叉树
的层序遍历-力扣(LeetCode)难度:中等今天刷
二叉树
的层序遍历,大家有兴趣可以点上看看题目要求
大数据SQLboy
·
2024-01-03 17:03
#
树/二叉树
深度优先
算法
平衡
二叉树
,力扣
目录
前序遍历
与后续遍历题目地址:题目:我们直接看题解吧:审题目+事例+提示:解题方法:难度分析:解题方法分析:解题分析:解题思路:代码实现:补充说明:代码进一步优化:代码实现(自顶向下):
前序遍历
与后序遍历下面方法需要用
大数据SQLboy
·
2024-01-03 17:30
#
树/二叉树
算法
数据结构
C数据结构的平衡
二叉树
的练习
defineTRUE1#defineFALSE0#defineMAXSIZE100/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*//*
二叉树
%小农
·
2024-01-03 15:47
c语言
开发语言
C数据结构的二叉排序树练习
defineTRUE1#defineFALSE0#defineMAXSIZE100/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码,如OK等*//*
二叉树
%小农
·
2024-01-03 15:17
数据结构
c语言
开发语言
lc617合并
二叉树
lc617合并
二叉树
问题:将两个
二叉树
合并,如果两颗树都为空,则合并后的节点为空;如果两颗树中的某一棵为空,则返回不为空的节点;如果两颗树都不为空,则将两个节点相加。
下海的alpha
·
2024-01-03 15:46
java
lc543
二叉树
的直径
lc543
二叉树
的直径问题:给一个
二叉树
找该树的最大直径,即两个节点之间的最长路径题解:两个节点之间的路径为边数和,即节点数减1。找左树的最大节点和L,右树的最大节点和R,最多节点d即为L+R+1。
下海的alpha
·
2024-01-03 15:46
java
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-
二叉树
的广度优先遍历【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路从中序与后序遍历构造
二叉树
二叉树
的层序遍历代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一棵
二叉树
闭着眼睛学算法
·
2024-01-03 15:45
最新华为OD真题
#
DFS
#
BFS
算法
java
c++
python
华为od
leetcode
深度优先
华为OD机试真题-传递悄悄话-2023年OD统一考试(C卷)
题目描述:给定一个
二叉树
,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。
2023面试高手
·
2024-01-03 14:03
华为OD机试题库2023年
华为od
c语言
算法
java
654.最大
二叉树
(
二叉树
,中等)
一个以此数组直接递归构建的最大
二叉树
定义如下:
二叉树
的根是数组nums中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大
二叉树
。右子树是通过数组中最大值右边部分递归构造出的最大
二叉树
。
cqf
·
2024-01-03 12:43
哈希表与
二叉树
哈希表定义:哈希表(也叫散列表),是根据关键码值(key,value)而直接进行访问的数据结构,它通过把关键码值映射到表中一个位置来访问记录,以加快查找速度。关键码值(key,value)也可以当成是key的hash值。这个映射函数叫做散列函数,存放记录的数组叫做散列表特点:数组(顺序表):寻址容易链表:插入与删除容易哈希表:寻址容易,插入删除也容易的数据结构例子:1545810265018.pn
Coder_Sven
·
2024-01-03 12:34
不分行从上往下打印
二叉树
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorprintFromTopToBottom(TreeNode*roo
tesla_shy
·
2024-01-03 10:59
算法
堆排序 Heapsort
堆积是一个近似完全
二叉树
的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。
踏遍三十六岸
·
2024-01-03 10:58
java
算法
数据结构
排序算法
leetcode
算法通关村第九关-二分查找:逢试必考
二分查找:逢试必考二分查找和
二叉树
的中序遍历的底层原理是一致的,只不过考察侧重点不一样查找概述查找可以很简单,也可以很复杂,散列、动态规划等高难度算法都可以视为查找问题;常见的查找算法有顺序查找、二分查找
ListenYin
·
2024-01-03 10:56
算法
代码随想录day14
二叉树
初探
个人理解在我看来
二叉树
其实是非常底层的数据结构,很多stl函数里的核心其实都是
二叉树
的结构,例如map、set等,说实话我对于
二叉树
的理解还不是很深,只是简单掌握一些
二叉树
的运用方法,下面讲讲我的理解:
nahiyil
·
2024-01-03 10:53
算法
b树
代码随想录Day15
二叉树
进入层序遍历阶段
102.
二叉树
的层序遍历题目给你一个
二叉树
,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。
nahiyil
·
2024-01-03 10:53
数据结构
算法
b树
代码随想录day16 层序遍历接着干
104.
二叉树
的最大深度题目给定一个
二叉树
,找出其最大深度。
二叉树
的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
nahiyil
·
2024-01-03 10:53
算法
数据结构
leetcode
b树
代码随想录day17
二叉树
的高度与深度
110.平衡
二叉树
题目给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
nahiyil
·
2024-01-03 10:18
数据结构
算法
LeetCode第94题 -
二叉树
的中序遍历
题目给定一个
二叉树
,返回它的中序遍历。
小南家的青蛙
·
2024-01-03 08:49
LeetCode
leetcode
java
【数据结构】树的遍历
树的遍历
前序遍历
前序遍历
是按照根节点->左子树->右子树的顺序进行遍历图片来源维基百科深度优先遍历(
前序遍历
):F,B,A,D,C,E,G,I,H.代码实现递归#classTreeNode:#def__
Elvira521yan
·
2024-01-03 08:11
数据结构
数据结构
数据结构第六章复习
终端结点:度为0的结点称为叶子结点孩子:结点的子树的根称为该结点的孩子兄弟:同一个双亲的孩子层次:根为第一层,根的孩子为第二层堂兄弟:双亲在同一层的结点互为堂兄弟深度:树中结点的最大层次称为树的深度二、
二叉树
yst12138
·
2024-01-03 08:08
数据结构
算法
LeetCode每日一题.06(翻转
二叉树
)
给你一棵
二叉树
的根节点root,翻转这棵
二叉树
,并返回其根节点。
ARuiiiiiii
·
2024-01-03 08:28
leetcode
算法
数据结构
C语言实现堆结构及堆排序
;staticvectorvec;staticvoidmyswap(inti,intj){inttemp=vec[i];vec[i]=vec[j];vec[j]=temp;}//将堆结构想象成一个完成
二叉树
lpl312905509
·
2024-01-03 07:35
数据结构与算法
二叉树
part07 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.
二叉树
的最近公共祖先
二叉树
part07530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.
二叉树
的最近公共祖先530.二叉搜索树的最小绝对差方法一:递归,利用搜索
二叉树
特性,中序递归排列,然后数组临近元素两两求差值
Alexander yaphets
·
2024-01-03 07:09
数据结构
leetcode
c++
算法
Day18
二叉树
part05 513.找树左下角的值 112.路径总和 113.路径总和II 106.从中序与后序遍历序列构造
二叉树
105.从前序与中序遍历序列构造
二叉树
Day18
二叉树
part05513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造
二叉树
105.从前序与中序遍历序列构造
二叉树
513.找树左下角的值方法一:迭代classSolution
Alexander yaphets
·
2024-01-03 07:08
算法
leetcode
数据结构
c++
Day20
二叉树
part06 654.最大
二叉树
617.合并
二叉树
700.二叉搜索树中的搜索 98.验证二叉搜索树
二叉树
part06654.最大
二叉树
617.合并
二叉树
700.二叉搜索树中的搜索98.验证二叉搜索树654.最大
二叉树
方法一:递归classSolution{public:TreeNode*constructMaximumBinaryTree
Alexander yaphets
·
2024-01-03 07:08
数据结构
算法
c++
leetcode
Day14
二叉树
part01 理论基础 递归遍历 迭代遍历 统一迭代
理论基础(转载自代码随想录)
二叉树
的种类在我们解题过程中
二叉树
有两种主要的形式:满
二叉树
和完全
二叉树
。
Alexander yaphets
·
2024-01-03 07:38
数据结构
算法
c++
leetcode
LeetCode-107-
二叉树
的层序遍历 II
二叉树
的层序遍历II题目描述:给定一个
二叉树
,返回其节点值自底向上的层序遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例说明请见LeetCode官网。
雄狮虎豹
·
2024-01-03 04:27
Day23(10.13)
669修建
二叉树
classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high:int)->Optional[TreeNode]:ifnotroot
xzsss
·
2024-01-03 03:37
lc100
二叉树
的中序遍历
lc100
二叉树
的中序遍历问题:给一个
二叉树
(TreeNoderoot),返回这个
二叉树
中序遍历后的数组,List。题解:中序遍历,按照左子树->根节点->右子树遍历,按该种方式递归的访问每一课树。
下海的alpha
·
2024-01-03 03:47
java
lc104
二叉树
的最大深度
lc104
二叉树
的最大深度问题:给一棵树,求该树的最大深度题解:用深度优先遍历求解,遍历左树与右树,取最大值。
下海的alpha
·
2024-01-03 03:47
java
代码随想录第三十七天——单调递增的数字,监控
二叉树
leetcode738.单调递增的数字题目链接:单调递增的数字从后向前遍历,例如332的数值变化为:332->329->299classSolution{public:intmonotoneIncreasingDigits(intN){stringstrNum=to_string(N);//flag用来标记赋值9从哪里开始//设置为这个默认值,为了防止第二个for循环在flag没有被赋值的情况下执
荒野饮冰室
·
2024-01-03 01:38
leetcode
数据结构
算法
代码随想录训练营第十七天——平衡
二叉树
,
二叉树
的所有路径,左叶子之和
leetcode110.平衡
二叉树
题目链接:平衡
二叉树
递归法——后序遍历:本题需要比较高度,所以要采用后序遍历。
荒野饮冰室
·
2024-01-03 01:37
leetcode
算法
数据结构
代码随想录训练营第二十二天——二叉搜索树的最近公共祖先,二叉搜索树中的插入操作,删除二叉搜索树中的节点
与
二叉树
的公共祖先不同。本题是标准的搜索一条边的写法,遇到递归函数的返回值不为空,立刻返回。classSolution{private:TreeNode*tra
荒野饮冰室
·
2024-01-03 01:37
算法
数据结构
leetcode
数据结构OJ实验6-
二叉树
的遍历以及应用
A.DS
二叉树
—
二叉树
构建与遍历(不含框架)题目描述给定一颗
二叉树
的逻辑结构如下图,(先序遍历的结果,空树用字符‘#’表示,例如AB#C##D##),建立该
二叉树
的二叉链式存储结构,并输出该
二叉树
的先序遍历
gyeolhada
·
2024-01-03 01:35
OJ
算法学习
C++学习
数据结构
算法
c++
数据结构OJ实验8-赫夫曼树编码及应用
A.DS
二叉树
--赫夫曼树的构建与编码题目描述给定n个权值,根据这些权值构造huffman树,并进行huffman编码大家参考课本算法6.12为主,注意数组访问是从位置1开始要求:赫夫曼的构建中,默认左孩子权值不大于右孩子权值输入第一行先输入
gyeolhada
·
2024-01-03 01:04
C++学习
OJ
算法学习
数据结构
算法
c++
LeetCode | 面试题26. 树的子结构【Python】
LeetCode面试题26.树的子结构【Medium】【Python】【DFS】问题力扣输入两棵
二叉树
A和B,判断B是不是A的子结构。
Wonz
·
2024-01-03 00:06
98. 验证二叉搜索树
题目链接:98.验证二叉搜索树-力扣(LeetCode)如果是二叉搜索树的话,中序遍历将其转换为数组后数组有序classSolution{public://创建数组vectorv;//中序遍历
二叉树
,把数据插入到数组中
z5z3c
·
2024-01-02 22:32
#
二叉树
算法
堆的应用:堆排序和TOP-K问题
上次才讲完堆的相关问题:
二叉树
顺序结构与堆的概念及性质(c语言实现堆那今天就接着来进行堆的主要两方面的应用:堆排序和TOP-K问题文章目录1.堆排序1.1概念、思路及代码1.2改良代码(最初建立大堆用AdjustDow
T-rLN
·
2024-01-02 22:39
数据结构
数据结构——排序
算法
数据结构
c语言
开发语言
学习
深入理解MySQL索引底层数据结构
听课问题(听完课自己查资料)什么是
二叉树
二叉树
是怎么存储数据的一个链表是一个集合的数据结构List是怎么便利找到指定下标元素为什么会快?
小白要变大牛
·
2024-01-02 20:34
笔记
mysql
数据结构
数据库
【算法与数据结构】968、LeetCode监控
二叉树
一、题目二、解法 思路分析:本题的一共有两个难点,一个在于如何遍历
二叉树
(前中后遍历,选择什么遍历方式,迭代法或是递归法),另一个在于如何放置摄像头。
晚安66
·
2024-01-02 18:11
算法
算法
12月29日代码随想录填充每个节点的下一个右侧节点指针
116.填充每个节点的下一个右侧节点指针给定一个完美
二叉树
,其所有叶子节点都在同一层,每个父节点都有两个子节点。
记树与影、
·
2024-01-02 15:10
算法
数据结构
12月25-12月27代码随想录
二叉树
的层序遍历Ⅱ、
二叉树
的右视图、
二叉树
的层平均值
107.
二叉树
的层序遍历Ⅱ给你
二叉树
的根节点root,返回其节点值自底向上的层序遍历。
记树与影、
·
2024-01-02 15:40
数据结构
上一页
49
50
51
52
53
54
55
56
下一页
按字母分类:
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
其他