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
----二叉树
代码随想录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
数据结构第六章复习
终端结点:度为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
数据结构
12月19-20日代码随想录
二叉树
的递归遍历、迭代遍历
递归算法的三个要素确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数,并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件:写完了递归算法,运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定单层递归的逻辑:
记树与影、
·
2024-01-02 15:39
算法
1月2日代码随想录
二叉树
的最小深度及层序遍历总结
个人认为这么一个层序遍历的章节放这么多基本一样的题目算是很没意思的了填充每个节点的下一个右侧节点和
二叉树
最大深度和前面的代码几乎完全一样,所以我就跳过了代码随想录(programmercarl.com)
记树与影、
·
2024-01-02 14:07
java
算法
数据结构
java开发中的
二叉树
和红黑树
二叉树
和红黑树一、树树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。
Hi三好学生
·
2024-01-02 14:27
LeetCode
二叉树
路径和专题:最大路径和与路径总和计数的策略
目录437.路径总和III深度优先遍历前缀和优化124.
二叉树
中的最大路径和437.路径总和III给定一个
二叉树
的根节点root,和一个整数targetSum,求该
二叉树
里节点值之和等于targetSum
数据与后端架构提升之路
·
2024-01-02 13:17
#
算法
leetcode
算法
职场和发展
小肥柴慢慢手写数据结构(C篇)(5-2 AVL树)
小肥柴慢慢学习数据结构笔记(C篇)(5-2AVL树目录5-5AVL出现的原因5-5-1平衡树5-5-2平衡
二叉树
的具体案例5-6AVL平衡策略的讨论5-7不使用平衡因子的实现(黑皮书,训练思维)5-8使用平衡因子的实现
卷毛迷你猪
·
2024-01-02 11:02
数据结构
数据结构
c语言
开发语言
从零开始养成算法·篇十二:线索化
二叉树
一、线索
二叉树
原理
二叉树
可以使用两种存储结构:顺序存储和二叉链表。在使用二叉链表的存储结构的过程中,会存在大量的空指针域,为了充分利用这些空指针域,引申出了“线索
二叉树
”。
文竹_自然
·
2024-01-02 10:26
【排序算法】【
二叉树
】【滑动窗口】LeetCode220: 存在重复元素 III
作者推荐【
二叉树
】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法:滑动窗口总结题目给你一个整数数组nums和两个整数indexDiff和valueDiff。
闻缺陷则喜何志丹
·
2024-01-02 09:39
#
算法题
排序算法
leetcode
算法
c++
二叉树
重复元素
滑动窗口
二叉树
的前序遍历 、
二叉树
的最大深度、平衡
二叉树
、
二叉树
遍历(leetcode)
目录一、
二叉树
的前序遍历方法一:全局变量记录节点个数方法二:传址调用记录节点个数二、
二叉树
的最大深度三、平衡
二叉树
四、
二叉树
遍历一、
二叉树
的前序遍历方法一:全局变量记录节点个数计算树的节点数:函数TreeSize
走在努力路上的自己
·
2024-01-02 09:05
算法
数据结构
c语言
笔记
开发语言
二叉树
详解(深度优先遍历、前序,中序,后序、广度优先遍历、
二叉树
所有节点的个数、叶节点的个数)
目录一、树概念及结构(了解)1.1树的概念1.2树的表示二、
二叉树
概念及结构2.1概念2.2现实中的
二叉树
:2.3数据结构中的
二叉树
:2.4特殊的
二叉树
:2.5
二叉树
的存储结构2.51顺序存储:2.5.2
走在努力路上的自己
·
2024-01-02 09:34
算法
数据结构
笔记
c语言
开发语言
二叉树
的下一个节点
题目描述给定一个
二叉树
的其中一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
是我真的是我
·
2024-01-02 09:01
Add One Row to Tree (
二叉树
遍历好题)
AddOneRowtoTreeMedium2.9K228CompaniesGiventherootofabinarytreeandtwointegersvalanddepth,addarowofnodeswithvaluevalatthegivendepthdepth.Notethattherootnodeisatdepth1.Theaddingruleis:Giventheintegerdept
纸上得来终觉浅 绝知此事要躬行
·
2024-01-02 09:15
leetcode
linux
算法
Smallest String Starting From Leaf (
二叉树
遍历好题)
SmallestStringStartingFromLeafMedium1.6K227CompaniesYouaregiventherootofabinarytreewhereeachnodehasavalueintherange[0,25]representingtheletters‘a’to‘z’.Returnthelexicographicallysmalleststringthatstar
纸上得来终觉浅 绝知此事要躬行
·
2024-01-02 09:15
leetcode
linux
算法
Pseudo-Palindromic Paths in a Binary Tree (
二叉树
遍历题)
Pseudo-PalindromicPathsinaBinaryTreeMediumGivenabinarytreewherenodevaluesaredigitsfrom1to9.Apathinthebinarytreeissaidtobepseudo-palindromicifatleastonepermutationofthenodevaluesinthepathisapalindrome.
纸上得来终觉浅 绝知此事要躬行
·
2024-01-02 09:14
leetcode
linux
算法
三个算法题之---bjtu算法期末小测验
group=my题目1:ProblemA.加分
二叉树
时间限制1000ms内存限制128MB题目描述设一个n个节点的
二叉树
tree的中序遍历为(l,2,3,⋯,n),其中数字1,2,3,⋯,n为节点编号。
satadriver
·
2024-01-02 08:43
数据结构和算法
算法
数据结构OJ实验13-动态查找
在建立和插入操作后,都输出
二叉树
的先序遍历结果i输入第1行输入n,表示序列包含n个数据第2行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第3行输入m,表示要插入m个数据输入m行,每行一个要插入的数据
gyeolhada
·
2024-01-02 07:24
C++学习
OJ
算法学习
数据结构
算法
c++
数据结构期末复习+代码
数据结构本人的期末数据结构期末考试复习整理的知识点,把知识点理解一遍,有条件的话再结合书后习题练习一下(特别是
二叉树
和图论),成绩90+很轻松数据结构的主要研究内容是非数值问题数据:客观事务的符号表示,
他是书安
·
2024-01-02 06:45
数据结构
数据结构
算法
java
剑指Offer——二叉搜索树与双向链表
二叉树
的中序遍历,实际上分为了3个部分,左子树,根,右子树。当遍历完左子树时,左子树已经是一个排好序的链表了,并且链表中的最后一个结点,是当前的最大值。只需要将根节点跟链表最后一个结点链接起来。
Mereder
·
2024-01-02 05:32
ARTS(10)
提高英文水平技巧(Tip):学习至少一个技术技巧,总结、归纳日常工作中遇到的知识点分享(Share):分析一篇有观点和思考的技术文章,建立影响力,输出价值观时间周期2022年3月14日至3月20日一:算法:对称
二叉树
给定一个
二叉树
本一和他的朋友们
·
2024-01-02 04:29
LeetCode0606: 根据
二叉树
创建字符串
题目介绍描述:你需要采用前序遍历的方式,将一个
二叉树
转换成一个由括号和整数组成的字符串。空节点则用一对空括号"()"表示。而且你需要省略所有不影响字符串与原始
二叉树
之间的一对一映射关系的空括号对。
bluescorpio
·
2024-01-02 01:06
leetcode第144题python版
二叉树
前序遍历迭代法
(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:"""144.
二叉树
的前序遍历给你
二叉树
的根节点
ICPunk
·
2024-01-01 23:09
算法
leetcode
算法
leetcode(力扣)上如何自己构造
二叉树
输入用例?(python写法)
目录1、题目描述:2、自己构造输入输出:面试的时候,面试官考了一道
二叉树
的题,让我们自己构造输入输出(白板,也叫ACM模式),然后发现题不难,但是不会构造输入输出,人傻了,本文基于这个问题,做一个解答。
Ma Sizhou
·
2024-01-01 23:39
力扣-leetcode算法题
算法比赛
leetcode
算法
数据结构
二叉树
的所有路径 | Python
257.
二叉树
的所有路径题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/binary-tree-paths题目给定一个
二叉树
,返回所有从根节点到叶子节点的路径
"大梦三千秋
·
2024-01-01 23:39
LeetCode
leetcode
算法
dfs
bfs
二叉树的所有路径
力扣算法题python_python【力扣LeetCode算法题库】257-
二叉树
的所有路径
给定一个
二叉树
,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。
weixin_39619433
·
2024-01-01 23:38
力扣算法题python
上一页
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
其他