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》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2
《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS
深度优先
搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew
·
2024-02-15 05:25
Leetcode
笔记
java
leetcode
二叉树
中所有距离为 K 的结点
863.
二叉树
中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原
·
2024-02-15 04:40
在
二叉树
中找到一个节点的后继节点和前驱前驱节点,先序、中序、后序遍历的分别实现
在
二叉树
中找到一个节点的后继节点和前驱前驱节点,先序、中序、后序遍历的分别实现【题目】现在有一种新的
二叉树
节点类型如下:Node{value;left;right;parent;}该结构比普通
二叉树
节点结构多了一个指向父节点的
pipu
·
2024-02-15 03:30
C++的继承(两个类互相继承/单个类继承/真实案例分享/心得体会)
前言最近复习到
二叉树
的遍历,递归依旧不是十分的清楚。暂时不用递归遍历了,改用层序遍历
二叉树
,以下是层序遍历的详细原理:从根节点开始,逐层访问
二叉树
的节点,同一层中的节点按照从左到右的顺序被访问。
只会敲代码的喵
·
2024-02-15 03:44
c++
开发语言
数据结构
算法
Day54
二叉树
的最大深度
给定一个
二叉树
,找出其最大深度。
Shimmer_
·
2024-02-15 01:22
软考26-上午题-图3
树的遍历:先序遍历中序遍历后序遍历层次遍历图的遍历基本方法:
深度优先
搜索广度优先搜索1-1、
深度优先
搜索:DFS示例:深度遍历涉及到回溯,这是递归的思想。时间复杂度:
深度优先
遍历图的过程实质上是对某
ruleslol
·
2024-02-15 01:28
软考中级
学习
笔记
二叉树
的最近公共祖先
530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质,只要以中序遍历,对比其相邻节点差值即可。利用到了双指针技巧,使用一个pre指针记录上一个节点,cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei
·
2024-02-15 00:45
算法
代码随想录day21--回溯基础
我们在
二叉树
中也多次提到了回溯。
诗以言志659
·
2024-02-14 21:53
数据结构
算法
代码随想录Day10--
二叉树
02-拓展
226反转
二叉树
给你一棵
二叉树
的根节点root,翻转这棵
二叉树
,并返回其根节点。
strider1111
·
2024-02-14 21:22
算法
代码随想录Day17-LeetCode 110 & 257 &404
110-平衡
二叉树
题目链接:LeetCode-110思考:次树左右子树高度不超过1代码:classSolution{public:intresult;voidgetDepth(TreeNode*node
阿林-.-
·
2024-02-14 21:52
leetcode
算法
贪心算法
代码随想录day14-
二叉树
(2)
代码随想录day14-
二叉树
(2)昨天我们重点讲了
二叉树
的
深度优先
遍历,今天我们的重点是
二叉树
的广度优先遍历。
m0_45172994
·
2024-02-14 21:50
代码随想录刷题
leetcode
算法
数据结构
代码随想录day15-
二叉树
(3)
代码随想录day15-
二叉树
(3)1、LeetCode101对称
二叉树
题目分析:本题的核心在于如何判定一颗树是不是镜像对称的呢?
m0_45172994
·
2024-02-14 21:50
代码随想录刷题
leetcode
算法
数据结构
【数据结构】计算节点个数和
二叉树
高度(C语言版)
数据结构——计算节点个数、
二叉树
高度一、计算各种节点(1)计算总节点:(2)计算单分支节点:(3)计算双分支节点:二、计算
二叉树
高度代码实现:一、计算各种节点
二叉树
结构体如下://
二叉树
结构体typedefstructTreeLink
咖喱年糕
·
2024-02-14 21:19
数据结构与算法
数据结构
c语言
算法
二叉树
的层序遍历
102.
二叉树
的层序遍历来源:力扣(LeetCode)链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/给你
二叉树
的根节点
uncle_ll
·
2024-02-14 21:41
编程练习-Leetcode
leetcode
二叉树
层次遍历
BFS
递归
二叉树
的层序遍历(C++)
题目地址:力扣思路:
二叉树
的层序遍历要求是一层一层输出节点,返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点,输出节点的时候将其左孩子和右孩子加入队列。
Xaiver_97
·
2024-02-14 21:10
力扣刷题
c++
leetcode
算法
102.
二叉树
的层序遍历C++
题目:给你一个
二叉树
,请你返回其按层序遍历得到的节点值。在每一层遍历开始前,记录这一层的结点数量,使用结点数来控制内层容器的值。/***Definitionforabinarytreenode.
Forest_1010
·
2024-02-14 21:10
leetcode
236.
二叉树
的最近公共祖先
题目来源:leetcode题目,网址:236.
二叉树
的最近公共祖先-力扣(LeetCode)解题思路:分别获得从根节点到两个目标节点的链路,寻找到最后一个相同节点即可。
十年一觉尘与土
·
2024-02-14 21:09
#
C++
LeetCode
C++
102.
二叉树
的层序遍历
题目来源:leetcode题目,网址:102.
二叉树
的层序遍历-力扣(LeetCode)解题思路:从根节点开始,逐个取出该层的节点并将该节点的左右非空子节点加入队列中。
十年一觉尘与土
·
2024-02-14 21:38
#
C++
C++
【动态规划】【中位数】【C++算法】1478. 安排邮筒
#作者推荐【
深度优先
搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k,其中houses[i]是第
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
动态规划
c++
LeetCode
中位数
邮筒
排序
【双指针】【C++算法】1537. 最大得分
作者推荐【
深度优先
搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
c++
leetcode
双指针
最大得分
取余
路径
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
作者推荐【
深度优先
搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹
·
2024-02-14 20:26
#
算法题
算法
动态规划
c++
LeetCode
数学
最大数字和
数位成本
【图论】【树形dp】【
深度优先
搜索】2538. 最大价值和与最小价值和的差值
作者推荐【
深度优先
搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点
深度优先
搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图,节点编号为0到n-
闻缺陷则喜何志丹
·
2024-02-14 20:24
#
算法题
图论
深度优先
算法
c++
LeetCode
树形dp
最大差值
2022-01-03
IT工业界1.力扣:对称的
二叉树
2022-01-03(剑指Offer28.对称的
二叉树
)英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2024-02-14 20:39
二叉树
的最大深度
题目给定一个
二叉树
root,返回其最大深度。
二叉树
的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
YifengGuo233
·
2024-02-14 18:27
LeetCode练习手册
算法
二叉树
的层序遍历
题目给你
二叉树
的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。
YifengGuo233
·
2024-02-14 18:57
LeetCode练习手册
算法
数据结构
329. 矩阵中的最长递增路径
我们可以通过
深度优先
搜索(DFS)来解决这个问题。我们从每个点开始,向上下左右四个方向进行搜索,如果下一个点的值大于当前点的值,那么我们就可以继续搜索。
爱跑步的程序员~
·
2024-02-14 18:24
刷题
动态规划
leetcode
79. 单词搜索
Problem:79.单词搜索文章目录思路解题方法复杂度Code思路这是一道经典的
深度优先
搜索(DFS)问题。我们需要在一个二维的字符网格中寻找是否存在一个路径,使得路径上的字符顺序与给定的单词相同。
爱跑步的程序员~
·
2024-02-14 18:23
算法模板
leetcode
dfs
102、
二叉树
的层序遍历 | 算法(leetcode,附思维导图 + 全部解法)300题
零标题:算法(leetcode,附思维导图+全部解法)300题之(102)
二叉树
的层序遍历一题目描述题目描述二解法总览(思维导图)思维导图三全部解法1方案11)代码://方案1“自己。2个队列法”。
码农三少
·
2024-02-14 17:55
BFS与DFS初级练习(排列数字,n-皇后,走迷宫)
BFS与DFS初步了解DFS(
深度优先
搜索)和BFS(广度优先搜索)是两种常用的图遍历算法。
宜昌精神病院郭院长
·
2024-02-14 17:11
c++
bfs
dfs
算法
图论
【牛客面试必刷TOP101】Day7.BM31 对称的
二叉树
和BM32 合并
二叉树
文章目录前言一、对称的
二叉树
题目描述解题分析二、合并
二叉树
题目描述解题分析总结前言一、对称的
二叉树
题目描述描述:给定一棵
二叉树
,判断其是否是自身的镜像(即:是否对称)例如:下面这棵
二叉树
是对称的:下面这棵
二叉树
不对称
未央.303
·
2024-02-14 17:04
牛客面试必刷TOP101
算法
java
二叉树
【牛客面试必刷TOP101】Day8.BM33
二叉树
的镜像和BM36 判断是不是平衡
二叉树
文章目录前言一、
二叉树
的镜像题目描述题目解析二、判断是不是平衡
二叉树
题目描述题目解析:总结前言一、
二叉树
的镜像题目描述描述:操作给定的
二叉树
,将其变换为源
二叉树
的镜像。
未央.303
·
2024-02-14 17:04
牛客面试必刷TOP101
java
算法
平衡二叉树
【牛客面试必刷TOP101】Day19.BM24
二叉树
的中序遍历和BM26 求
二叉树
的层序遍历
前言一、
二叉树
的中序遍历题目描述题目解析二、求
二叉树
的层序遍历题目描述题目解析总结前言一、
二叉树
的中序遍历题目描述描述:给定一个
二叉树
的根节点root,返回它的中序遍历结果。
未央.303
·
2024-02-14 17:33
牛客面试必刷TOP101
二叉树
中序遍历
层序遍历
《剑指 Offer》专项突破版 - 面试题 45 和 46 :
二叉树
最低层最左边的值和
二叉树
的右侧视图(C++ 实现)
目录面试题45:
二叉树
最低层最左边的值面试题46:
二叉树
的右侧视图面试题45:
二叉树
最低层最左边的值题目:如何在一棵
二叉树
中找出它最低层最左边节点的值?假设
二叉树
中最少有一个节点。
melonyzzZ
·
2024-02-14 16:22
数据结构
c++
算法
leetcode
开发语言
数据结构
职场和发展
简单
二叉树
importjava.util.Arrays;importjava.util.Random;importjava.util.Stack;publicclassBinaryTreeNode>implementsComparable{publicTdata;publicBinaryTreeNodeparent;publicBinaryTreeNodechildL;publicBinaryTreeNod
秋若然
·
2024-02-14 16:39
根据序列推出不同
二叉树
的个数
先序序列为a,b,c,d的不同
二叉树
的个数是()A.13B.14C.15D.16他们有一个卡特兰数公式,就是这么解的:,所以选B上面为正确答案,下面是我个人的理解,不保证正确:对这道题我说一下我的理解。
ZYT_庄彦涛
·
2024-02-14 15:30
数据结构
数据结构
栈
序列
大厂算法面试之leetcode精讲10.递归&分治
大厂算法面试之leetcode精讲10.递归&分治视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.
深度优先
&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨
·
2024-02-14 15:29
数据结构-树
前序遍历根左右
深度优先
中序遍历左根右
深度优先
后序遍历左右根
深度优先
层序遍历广度优先遍历也称为层次遍历,从上往下,从左往右访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。
多啦-A萌
·
2024-02-14 15:25
数据结构
深度优先
算法
【数据结构】树--
二叉树
之最大路径
目录题目描述思路分析AC代码题目描述给定一颗
二叉树
的逻辑结构(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该
二叉树
的二叉链式存储结构
二叉树
的每个结点都有一个权值,从根结点到每个叶子结点将形成一条路径
MaolinYe(叶茂林)
·
2024-02-14 15:18
OJ
算法
数据结构
SWUST OJ#1068 图的按录入顺序
深度优先
搜索
目录题目思路代码题目题目描述图的
深度优先
搜索类似于树的先根遍历,即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。
是孤衾呀
·
2024-02-14 14:47
数据结构系列(对应swust
oj题解)(持续更新中)
深度优先
算法
c++
数据结构
推荐算法
图的遍历——
深度优先
搜索hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述
深度优先
搜索遍历类似于树的先根遍历,是树的先根遍历的推广。
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
算法
数据结构
c++
深度优先
搜索hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图,用邻接矩阵存储(实际上也可以选择邻接表),并实现DFSTraverse操作。拷贝前面已经实现的代码,主函数必须如下,完成剩下的部分。intmain(){Graphg;CreateUDG(g);DFSTraverse(g);cout#include#includeusingnamespacestd;#defineMVNum100//
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
c++
算法
数据结构
【数据结构】
二叉树
先序、中序、后序及层次四种遍历(C语言版)
数据结构——
二叉树
先序、中序、后序三种遍历一、图示展示:(1)先序遍历(2)中序遍历(3)后序遍历(4)层次遍历(5)口诀二、代码展示:一、图示展示:(1)先序遍历先序遍历可以想象为,一个小人从一棵
二叉树
根节点为起点
咖喱年糕
·
2024-02-14 14:46
数据结构与算法
数据结构
c语言
开发语言
数据结构——
二叉树
根节点到特定节点路径(C语言版)
二叉树
——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的
二叉树
,这里我的思路是用链栈来存放找寻
二叉树
特定节点中,用来存放节点元素个人思路:创建链栈,遍历
二叉树
并把路径中节点元素存放到栈中
正弦定理
·
2024-02-14 14:16
数据结构
数据结构
二叉树
算法
数据结构-在
二叉树
中查找给定的结点并输出到该结点的路径
题目:编写函数,实现在给定的
二叉树
中查找指定的结点(一定找得到),并输出到该结点的路径上的所有结点。
迢遥的呼唤
·
2024-02-14 14:16
数据结构
数据结构
二叉树
递归算法
SDUTOJ3469_
深度优先
搜索练习之神奇的矩环(DFS)
深度优先
搜索练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了!
devhg_
·
2024-02-14 14:45
数据结构--
图的遍历DFS&BFS
OJ_
深度优先
搜索
题干c++代码#include#includeusingnamespacestd;#defineMax_M100#defineMax_N100chara[Max_M][Max_N],M,N;voiddfs(intx,inty){//先把w替换成.//然后遍历8个方向a[x][y]='.';for(intdx=-1;dx0&&nx0&&ny>M>>N;for(i=0;i>a[i][j];for(i=
Listennnn
·
2024-02-14 14:15
数据结构与算法
深度优先
算法
【数据结构】
二叉树
根节点到特定节点路径(C语言版)
二叉树
——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的
二叉树
,这里我的思路是用链栈来存放找寻
二叉树
特定节点中,用来存放节点元素个人思路:创建链栈,遍历
二叉树
并把路径中节点元素存放到栈中
咖喱年糕
·
2024-02-14 14:15
数据结构与算法
数据结构
c语言
开发语言
搜索与图论(一)——DFS、BFS、树与图的遍历
树与图的
深度优先
遍历:树的重心树与图的广度优先遍历:图中点的层次拓扑排序:有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D
.浮尘.
·
2024-02-14 13:47
#
acwing算法基础课
深度优先
算法
图论
算法---DFS和BFS
简介:
深度优先
遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等
知行&
·
2024-02-14 13:46
算法
java
BFS——宽搜详解 图论1.2
上次我们学了dfs,
深度优先
搜索。深搜有个缺点,就是“不撞南墙不回头”的遍历太暴力了,所以可能会时间超限,但是代码好写。我们今天还是来学搜索——宽度优先搜索,bfs。
Eric_bells
·
2024-02-14 13:45
图论
数据结构
宽度优先
图搜索算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他