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
剑指offer-二叉树
二叉树
的遍历
1、背景
二叉树
作为一个重要的数据结构,在实际生产应用中有很多的应用。那么掌握其遍历的方式对实际生产以及了解源码都很有益。
Quintanliu
·
2024-02-14 04:33
C语言每日一题(54)对称
二叉树
力扣网101对称
二叉树
题目描述给你一个
二叉树
的根节点root,检查它是否轴对称。
对编程一片赤诚的小吴
·
2024-02-14 03:55
数据结构
算法
C语言每日一题(55)另一颗树的子树
力扣572另一棵树的子树题目描述给你两棵
二叉树
root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在,返回true;否则,返回false。
对编程一片赤诚的小吴
·
2024-02-14 03:55
c语言
算法
开发语言
C语言每日一题(56)平衡
二叉树
力扣网110平衡
二叉树
题目描述给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
对编程一片赤诚的小吴
·
2024-02-14 03:53
c语言
算法
数据结构
代码随想录算法训练营第十四天|
二叉树
的递归遍历、
二叉树
的迭代遍历
二叉树
的理论基础参考资料(代码随想录)
二叉树
的递归遍历参考资料(代码随想录)思路递归算法的三个要素:确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数,并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型
前端花卷
·
2024-02-13 20:09
代码随想录算法训练营
算法
数据结构
javascript
代码随想录算法训练营第15天|● 层序遍历 10 ● 226.翻转
二叉树
● 101.对称
二叉树
层序遍历思路:利用一个辅助队列存放每一层的元素,出队的同时再把其孩子节点存入队列。队列为空则遍历结束。代码:vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.empty()){vectorvec;intsize=que.size();//该层元素固定,
strive340
·
2024-02-13 20:39
算法
数据结构
代码随想录算法训练营第十四天|
二叉树
理论基础● 递归遍历 ● 迭代遍历● 统一迭代
二叉树
的基本理论知识:代码随想录
二叉树
的递归遍历确定前中后的遍历顺序,确定好终止条件,还是很好写的。前序遍历:/***Definitionforabinarytreenode.
stupidyinu
·
2024-02-13 20:38
算法
数据结构
代码随想录算法训练营第十四天|
二叉树
的递归遍历、迭代遍历、层序遍历
二叉树
的递归遍历:题目链接/文章讲解/视频讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD
Elaine yes
·
2024-02-13 20:08
笔记
代码随想录算法训练营第十四天|
二叉树
的递归遍历,迭代遍历
递归遍历144.
二叉树
的前序遍历题目链接:https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal
lldyy_xb
·
2024-02-13 20:08
算法
代码随想录算法训练营第14天|
二叉树
-递归遍历 ● 迭代遍历● 统一迭代
递归遍历
二叉树
定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),
strive340
·
2024-02-13 20:38
算法
数据结构
【
剑指
Offer】重建
二叉树
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果,如示例:前序:12473568中序:47215386前序遍历的第一个数肯定为root,然后分别构建它的左右子树在中序遍历里找到它的前一个数,若无,则左子树为NULL;若有,则构建左子树;再找到它的后一
zgljl2012
·
2024-02-13 19:45
ACM
ACM算法专栏
牛客网
剑指Offer
前序遍历
后序遍历
重建二叉树
剑指
offer面试题7:重建
二叉树
题目描述:输入某
二叉树
的前序遍历和中序遍历的结果,请构建该
二叉树
并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
lanmeizhen2017
·
2024-02-13 19:14
剑道offer
leetcode
剑指
Offer:重建
二叉树
描述给定节点数为n的
二叉树
的前序遍历和中序遍历结果,请重建出该
二叉树
并返回它的头结点。
抹茶雪顶泡泡oO
·
2024-02-13 19:14
深度优先
数据结构
leetcode
剑指
offer07.重建
二叉树
0517刷题自用题目描述某
二叉树
的前序遍历和中序遍历的结果,请构建该
二叉树
并返回其根节点代码classSolution{public:TreeNode*buildTree(vector&preorder
意难平丶NJUPT
·
2024-02-13 19:14
树
递归
剑指offer
leetcode
算法
深度优先
重建
二叉树
输入一棵
二叉树
前序遍历和中序遍历的结果,请重建该
二叉树
。
acacac.
·
2024-02-13 19:44
算法
二叉树
剑指
Offer算法笔记(Java)重建
二叉树
5.重建
二叉树
描述给定节点数为n的
二叉树
的前序遍历和中序遍历结果,请重建出该
二叉树
并返回它的头结点。
十三幺Shisanyao
·
2024-02-13 19:43
java
算法
剑指offer
java
算法
LeetCode
剑指
offer——重建
二叉树
描述给定节点数为n的
二叉树
的前序遍历和中序遍历结果,请重建出该
二叉树
并返回它的头结点。
比巴卜果粒多
·
2024-02-13 19:43
java
算法
java
算法
面试
leetcode
深度优先遍历
剑指
Offer 07. 重建
二叉树
题目输入某
二叉树
的前序遍历和中序遍历的结果,请构建该
二叉树
并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。首先根据前序和中序构建
二叉树
,前序和后序不能创建唯一的
二叉树
。
LearnToStick
·
2024-02-13 19:13
C++
算法
数据结构
leetcode
2020-08-30:裸写算法:
二叉树
两个节点的最近公共祖先。
复杂度分析:时间复杂度O(N):其中N为
二叉树
节点数;最差情况下,需要递归遍历树的所有节点。空间复杂度O(N):最差情况下,递归深度达到N,系统使用O(N)大小的额外空间。2.
福大大架构师每日一题
·
2024-02-13 18:00
java数据结构与算法刷题-----LeetCode128. 最长连续序列
java数据结构与算法刷题目录(
剑指
Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-13 18:28
算法
java
leetcode
算法
java数据结构与算法刷题-----LeetCode344. 反转字符串
java数据结构与算法刷题目录(
剑指
Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-13 18:57
算法
java
leetcode
算法
二叉树
的堂兄弟节点 II
本题为修改给定
二叉树
中结点的值,修改的规则为:将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意,怎样去计算该结点所有堂兄弟结点值的和?
maplesea7
·
2024-02-13 16:12
leetcode
算法
职场和发展
108. 将有序数组转换为二叉搜索树
高度平衡
二叉树
是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的
二叉树
。
南屿欣风
·
2024-02-13 15:28
算法
数据结构
二叉树
的最大宽度
二叉树
在每一层的宽度,定义为这一层中,最左侧节点到最右侧节点之间的长度(中间的null节点也被计算在内)。
二叉树
的最大宽度,就是每一层的宽度中的最大值。
抠脚的大灰狼
·
2024-02-13 15:27
算法
leetcode
算法
DFS
BFS
二叉树
leetcode 662 :
二叉树
最大宽度
leetcode662:
二叉树
最大宽度题目描述解法我的思路官方题解方法一:宽度优先搜索BFS方法二:深度优先搜索DFS题目描述给定一个
二叉树
,编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高
·
2024-02-13 15:27
刷题
二叉树
最大宽度
并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码:6666每一行从最左边到最右边我们很容易想到的就是
二叉树
的
数据结构和算法
·
2024-02-13 15:26
数据结构和算法
LeetCode
662
二叉树
最大宽度
算法
LeetCode662:
二叉树
最大宽度(
二叉树
非典型最大宽度,BFS层序遍历重编号)
题目给你一棵
二叉树
的根节点root,返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。
鸡鸭扣
·
2024-02-13 15:25
LeetCode
宽度优先
算法
java
后端
图搜索
图论
图搜索算法
剑指
Offer 12. 矩阵中的路径
题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[["a","b","c","e"],["s","f","c","s"],["a","d","
leeehao
·
2024-02-13 15:55
剑指
offer—面试题7:重建该
二叉树
输入某
二叉树
的前序遍历和中序遍历的结果,请重建该
二叉树
。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
FY_Chao
·
2024-02-13 14:01
leetcode链表题目整理
剑指
Offer
剑指
Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.
ChasingTheFreeWind
·
2024-02-13 12:09
剑指Offer
leetcode
链表
获取中序
二叉树
后继节点
typeNode2struct{valintleft*Node2right*Node2parent*Node2}funcgetLeftMode(node*Node2)*Node2{ifnode==nil{returnnil}fornode.left!=nil{node=node.left}returnnode}funcgetSuccessorNode(node*Node2)*Node2{ifnod
k洛洛
·
2024-02-13 12:37
剑指
Offer II 021. 删除链表的倒数第 n 个结点
概要双指针向右走,右指针走到头,用左指针处理倒数第n个节点题目给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。链接:https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表,所以我们不知道链表的长度。这题很经典,如果是头铁去找倒数第n个节点,那就先遍历一遍得到长度,然后重新遍历或者从后往前走。当然,这里还是要祭出我们的双指针法。从链
小白码上飞
·
2024-02-13 11:21
剑指offer刷题笔记
链表
数据结构
算法
剑指
Offer II 021. 删除链表的倒数第 n 个结点(双指针法)
题目描述:给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。(难度中等)算法思路:求出链表的长度(getLength)保证n在链表的长度范围内。定义快指针先走n步然后快、慢指针一起走当快指针的下一个到NULL时,慢指针指向要删除的节点的直接前驱。这个题力扣官方的双指针法添加了一个哑节点作为头节点,其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂~
·
2024-02-13 11:48
每日一学
链表
数据结构
《
剑指
Offer》专项突破版 - 面试题 41 和 42 : 详解队列的应用(C++ 实现)
目录队列的应用面试题41:滑动窗口的平均值面试题42:最近请求次数队列的应用队列是一种经常被使用的数据结构。如果解决某个问题时数据的插入和删除操作满足"先进先出"的特点,那么可以考虑用队列来存储这些数据。例如,数组中某一长度的子数组可以看成数组的一个窗口。若给定数组[1,2,3,4,5,6,7],那么子数组[2,3,4]就是其中一个大小为3的窗口。如果该窗口向右滑动一个数字,那么窗口就包含数字[3
melonyzzZ
·
2024-02-13 09:53
数据结构
c++
算法
leetcode
面试
快速排序、归并排序与
二叉树
的关系
二叉树
遍历(递归实现)Definitionforabinarytreenode.publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode
我要成为罗宾姐姐
·
2024-02-13 08:35
数据结构与算法
数据结构
算法
二叉树
排序算法
二叉树
OJ题目(2)
目录1.
二叉树
的深度2.单值
二叉树
3.
二叉树
的前序遍历4.
二叉树
的中序遍历5.
二叉树
的后序遍题目目代码思路整体分析&注意事项易错点画图递归分析1.
二叉树
的深度LCR175.计算
二叉树
的深度-力扣(LeetCode
唐唐思
·
2024-02-13 08:04
初阶数据结构
数据结构
C语言
算法
【
二叉树
】层序遍历
结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历:深度优先遍历dfs层序遍历:广度优先遍历bfs层序遍历概念&结构层序遍历:除了先序遍历、中序遍历、后序遍历外,还可以对
二叉树
进行层序遍历
唐唐思
·
2024-02-13 08:04
初阶数据结构
算法
数据结构
C语言
【
二叉树
】构建销毁
二叉树
目录创建
二叉树
整体思路代码实现图示理解销毁
二叉树
判断
二叉树
是否是完全
二叉树
&层序整体思路代码实现图是理解
二叉树
的性质题目创建
二叉树
整体思路通过前序遍历的数组"ABD##E#H##CF##G##"构建
二叉树
遇到
唐唐思
·
2024-02-13 08:04
初阶数据结构
数据结构
C语言
算法
Mysql学习记录补充
如果我们针对于这张表建立了索引,假设索引结构就是
二叉树
,那么也就意味着,会对age这个字段建立一个
二叉树
的索引结构。优势:1.提高数据查询的效率,降低数据库的IO成本。
追随远方的某R
·
2024-02-13 08:21
mysql
学习
数据库
算法村目录
大家好我是苏麟,这是算法村使用目录.算法通关村从链表到动态规划的实战目录算法村开篇第一关了解链表第二关链表专题第三关数组专题第四关栈专题第五关队列专题第六关树专题第七关
二叉树
遍历专题第八关
二叉树
专题第九关二分查找与
二叉树
专题第十关快速排序与归并排序第十一关理解位运算第十二关字符串专题第十三关数学专题第十四关堆专题第十五关超大规模数据专题第十六关滑动窗口专题第十七关贪心专题第十八关回溯专题第十九关动
踏遍三十六岸
·
2024-02-13 07:42
算法村
算法
leetcode
沈翩跹---夏拂衣
风凉雪也凉,少女白袍猎猎墨发翻飞,手中
剑指
向来人,微扬着下巴看来的目光也和那长剑一般,泛着霜雪般的冷意,和与生俱来的高高在上。
千千苏瓷_拂衣翩跹
·
2024-02-13 07:27
广度优先遍历(BFS)
我们以
二叉树
来举例,从根节点开始,我们将根节点放入一个列队,然后开始遍历列队里面的节点,把列队中遍历到的节点的可达节点从左往右的顺序纷纷放入到列队,当遍历完某一层节点个数的时候,列队里面所剩下的节点就是下一层的节点
碎念枫子
·
2024-02-13 06:32
2024.1.30
作业1:1.
二叉树
递归创建2.
二叉树
先中后序遍历3.
二叉树
计算节点4.
二叉树
计算深度。
黄蒜蒜
·
2024-02-13 04:31
排序算法
算法
数据结构
回溯算法
一、回溯1、定义:通过选择不同的岔路口来通往目的地(找到想要的结果)每一步都选择一条路出发,能进则进,不能进则退回上一步(回溯),换一条路再试【回溯很适合使用递归】举例:
二叉树
的前序遍历、图的深度优先搜索
一乐乐
·
2024-02-13 03:37
代码随想录day20--
二叉树
的应用8
LeetCode669.修剪二叉搜索树题目描述:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。示例
诗以言志659
·
2024-02-13 03:20
算法
软件22-上午题-树与
二叉树
2
一、平衡
二叉树
平衡
二叉树
:是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡
二叉树
。注意:完全
二叉树
=平衡
二叉树
!!!
ruleslol
·
2024-02-13 03:16
软考中级
学习
笔记
剑指
offer 刷题日记-字符串类型题
基于字符的特性,0-256,他的哈希的方法主要是用数组的方式体现的0-256,或0-26,创建这样的数组来表述字符串的某种特性,这是字符串查找题目的一个特质具体题目:50题找出字符串中找出第一个只出现一次的字符,比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次,必须遍历字符串的每个字符。因此可以先遍历一次,统计每个字符出现次数。再遍历一次,遇到某个字符出现字符为1就立即
今天大梦要早睡
·
2024-02-13 03:11
剑指
offer——替换空格
目录1.题目描述与背景1.1题目描述1.2背景2.一般思路(时间复杂度为O(n²))3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数,把字符串中的每个空格替换成“%20”。例如:输入“wearehappy.”,则输出“We%20are%20happy.”。1.2背景在网络编程中,如果URL参数中含有特殊字符,如空格、#等,可能导致服务器端无法获得正确的参数值。我们需
看落日的YT
·
2024-02-13 02:34
剑指offer
c语言
开发语言
面试
剑指
offer——旋转数组的最小数字
目录1.题目描述2.分析思路2.1示例分析3.更完美的做法1.题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3.4,5,1.2}为{1.2,3,4,5}的一个旋转,该数组的最小值为1。2.分析思路这道题最直观的解法并不难,从头到尾遍历数组一次,我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。
看落日的YT
·
2024-02-13 02:32
剑指offer
算法
数据结构
面试
c语言
LeetCode 144:
二叉树
的前序遍历
二叉树
的前序遍历题目:给你
二叉树
的根节点root,返回它节点值的前序遍历。
斯沃福德
·
2024-02-13 02:55
#
二叉树
leetcode
深度优先
数据结构
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他