【广度优先遍历】

二叉树—129. 求根节点到叶节点数字之和 112. 路径总和 113. 路径总和II 1382.将二叉搜索树变平衡 100. 相同的树 116. 填充每个节点的下一个右侧节点指针C++实现

文章目录129.求根节点到叶节点数字之和深度优先遍历DFS广度优先遍历BFS112.路径总和深度优先遍历DFS递归广度优先遍历BFS迭代113.路径总和II1382.将二叉搜索树变平衡100.相同的树DFS
虚假自律就会真自律！·2023-07-23 18:44

Java程序员四面成功拿到阿里offer 现在就把当时的面试题贴出来

2.深度优先遍历，广度优先遍历算法，在什么地方可以应用。3.h
小小小沛帆·2023-07-22 04:07

邻接矩阵的存储方式实现图的广度和深度优先遍历

在做图的邻接矩阵之前，先做好准备工作，定义存储类型，声明队列的操作（在广度优先遍历中使用）#include#include#include#defineINFINITYINT_MAX#defineMAXSIZE20typedefstructqueue
snut-zzt·2023-07-19 12:04

C++之A*算法的简单实现

目录何为A*算法伪代码代码活动地址：CSDN21天学习挑战赛何为A*算法A*算法（启发式搜索）的首要条件是在静态路网中，相对于广度优先遍历（BFS）求最短路径的最有效算法（BFS缺点是效率低耗时久，而A
luciferau·2023-07-18 23:31

【数据结构】24王道考研笔记——图

图定义及基本术语图的定义有向图以及无向图简单图以及多重图度顶点-顶点间关系连通图、强连通图子图连通分量强连通分量生成树生成森林边的权、带权网/图特殊形态的图图的存储及基本操作邻接矩阵邻接表法十字链表邻接多重表分析对比图的基本操作图的遍历广度优先遍历
木瓜星灵TT·2023-07-18 20:48

无向图的深度优先遍历与广度优先遍历

简介深度优先遍历（Depth-FirstSearch，DFS）和广度优先遍历（Breadth-FirstSearch，BFS）是图遍历算法中常用的两种方法。
bmseven·2023-07-18 16:18

刷题 | leetcode 102. 二叉树的层序遍历

示例1：解题思路：二叉树的广度优先遍历，就是java和python来回切换我这个语法有点混了/***Definitionforabinarytreenode.
机器学习之禅·2023-07-18 05:29

算法06-搜索算法-广度优先搜索

文章目录参考：总结大纲要求搜索算法-广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法
IT从业者张某某·2023-07-18 04:30

树与图的（深度 + 广度）优先遍历

目录一、树与图的存储1.树的特性2.图的分类3.有向图的储存结构二、树与图的深度优先遍历的运用树的重心题意分析代码实现三、树与图的广度优先遍历的运用图中点的层次题意分析代码实现一、树与图的存储1.树的特性树是一种特殊的图
Hongs_Cai·2023-07-16 19:39

leecode岛屿数量

题目描述可用解法DFS深度优先遍历BFS广度优先遍历算法思路：下列代码用BFS，循环遍历输入的二维列表如果遇到岛屿（即为1），将其作为根节点作BFS，注意BFS要记录下访问过的结点，如果访问过则不再加入树中
柴柴总·2023-07-16 14:51

数据结构与算法——图

图前言图的基本概念图的定义图的基本操作无向图和有向图完全图顶点的度、入度和出度子图顶点关系常用术语边的权、带权图连通图、连通分量（无向图）强连通图、强连通分量（有向图）特殊的图生成树和生成森林图的存储邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先遍历（DFS）广度优先遍历
小田是个程序员·2023-07-14 13:33

【二叉树part02】| 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

二叉树的层序遍历是广度优先遍历，前中后序遍历是深度优先遍历，层序遍历是用队列来操作的，代码如下：publicLis
半夏而凉·2023-06-24 10:05

图的广度优先遍历和深度优先遍历

前言：在上一篇博客我们学习了图的基本操作，包括图的建立、结点插入与删除等操作，怎么判断我们建立的图是否正确，很简单把它输出出来就是，但是如何输出它，这就是图的遍历问题了。一.图的遍历图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可视为一种特殊的图的遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关
墨城烟柳ベ旧人殇·2023-06-23 13:59

Java LeetCode 111. 二叉树的最小深度

广度优先遍历，把每一行的节点挨个处理/***Definitionforabinarytreenode.
初来乍到的java菜鸟·2023-06-22 02:30

leetcode111. 二叉树的最小深度(java)

二叉树的最小深度leetcode111.二叉树的最小深度题目描述DFS深度优先遍历解题思路代码演示BFS广度优先遍历解题思路代码演示往期经典leetcode111.二叉树的最小深度来源：力扣（LeetCode
SP_1024·2023-06-22 02:26

数据结构（六）—— 二叉树（2）遍历

文章目录递归三要素一、深度优先遍历（前中后序）1.1递归遍历1.1.1前序（中左右）1.1.2中序（左中右）1.1.3后序（左右中）1.2迭代遍历1.2.1前序1.2.2后序1.2.3中序二、广度优先遍历
秋雨qy·2023-06-20 13:24

二叉树最大宽度-广度优先方式 -队列应用_20230520

本文探讨如何利用广度优先的方式求解二叉树的最大宽度，广度优先遍历通常配合队列一起
Jasonchen1224·2023-06-18 18:41

数据结构——图的广度优先遍历

广度优先遍历是以层为顺序，和树的层次遍历差不多，是将某一层上的所有节点都搜索到
橘子香蕉我爱吃·2023-06-18 11:09

【夜深人静学数据结构与算法 | 第三篇】 二叉树

目录前言：二叉树：二叉树的种类：二叉树的存储方式：1.链式存储2.数组存储二叉树的遍历方式深度优先遍历广度优先遍历总结：前言：本文将会详细的介绍各种常见的树以及相对应的概念，存储方式，遍历方式。
我是一盘牛肉·2023-06-17 04:10

【夜深人静学数据结构与算法 | 第四篇】手撕二叉树遍历

二叉树遍历方式：深度优先遍历广度优先遍历手撕前中后序遍历（递归）的三大准备确定递归函数的参数和返回值。确定终止条件。确定单层递归的逻
我是一盘牛肉·2023-06-17 04:36

图的深度优先搜索（dfs）

一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略:(1)深度优先遍历(2)广度优先遍历图的深度优先搜索(DepthFirstSearch)指的是在搜索时，如果遇到一个结点既有子结点
名之以父·2023-06-17 03:00

leetcode222. 完全二叉树的节点个数(java)

完全二叉树的节点个数leetcode222.完全二叉树的节点个数题目描述递归广度优先遍历二叉树专题leetcode222.完全二叉树的节点个数来源：力扣（LeetCode）链接：https://leetcode.cn
SP_1024·2023-06-15 19:21

【数据结构·考研】二叉树叶子结点的个数

二叉树叶子结点的个数非递归的求法，用广度优先遍历，每出队一个结点，判断它是不是叶子结点。递归的做法，先由上自下遍历，等遍历到叶子处再逐层返回左右子树的叶子结点总和，最后得到整棵树的叶子结点数。
Jiawen9·2023-06-15 16:52

leetcode199. 二叉树的右视图(java)

二叉树的右视图leetcode199.二叉树的右视图题目描述广度优先遍历二叉树专题leetcode199.二叉树的右视图来源：力扣（LeetCode）链接：https://leetcode.cn/problems
SP_1024·2023-06-15 12:44

回溯算法之广度优先遍历

目录迷宫问题N叉树的层序遍历腐烂的橘子单词接龙最小基因变化打开转盘锁迷宫问题假设有一个迷宫，里面有障碍物，迷宫用二维矩阵表示，标记为0的地方表示可以通过，标记为1的地方表示障碍物，不能通过。现在给一个迷宫出口，让你判断是否可以从入口进来之后，走出迷宫，每次可以向任意方向走。步骤:1.创建1.创建队列2.创建book3.创建方向矩阵2.开始位置1.开始位置标记遍历过2.把开始坐标放到队列中3.遍历队
沐晴0128·2023-06-15 05:02

有趣的图(三)(57)

咱们今天要学习图的另一种遍历方法：广度优先遍历广度优先遍历广度优先遍历(BreadthFirstSearch)是一种图的遍历算法，它从一个顶点出发，沿着与该顶点相邻的所有边进行遍历，直到无法继续为止。
和猫妹学Python·2023-06-14 08:58

栈和队列的基本应用

1栈的基本应用1.1括号匹配1.2表达式转换求值1.2.1表达式转换（中缀转后缀、前缀）1.2.2表达式求值（后缀、前缀的手算和机算）1.3栈在递归中的应用2队列的基本应用2.1树的层次遍历2.2图的广度优先遍历
CYB-just-go·2023-06-13 08:25

leetCode 刷题 （八）算法入门

994.腐烂的橘子994.腐烂的橘子994.腐烂的橘子思路：显然本题可以利用图的广度优先遍历，我们还是把所有腐烂的橘子想象成与一个超级起点相连的点，这样广度优先遍历就可以从一个起点出发。
安*东·2023-06-13 03:32

力扣之数据结构入门的刷题总结

目录一、数组总结1、vector数组2、哈希表二、字符串总结三、链表总结四、二叉树总结0、树的定义1、二叉树的前序、中序、后序遍历（递归）（DFS深度优先遍历）2、二叉树的层序遍历（BFS广度优先遍历）
半路杀出来的小黑同学·2023-06-13 03:29

代码随想录——二叉树

【前中后序遍历】广度优先遍历：一层一层的去遍历。
Likelong~·2023-06-12 06:27

【数据结构与算法分析】树上漫步之探究前序、中序、后序、广度优先遍历算法的实现与优化

文章目录前言二叉树的遍历方式构建二叉树递归遍历二叉树非递归遍历二叉树层次遍历示例二叉树结果总结前言  二叉树是数据结构中最基本的数据结构之一，它在计算机科学中有着非常重要的应用。二叉树的遍历是指按照一定的顺序遍历二叉树中的所有节点，是二叉树的最基本操作之一。二叉树的遍历方式构建二叉树  函数createNode创建一个新的二叉树节点并返回该节点的指针。该函数接收一个整数类型的参数val，该参数用于
☞黑心萝卜三条杠☜·2023-06-12 04:12

二叉树的最大深度

题目链接二叉树的最大深度题目描述注意点无解答思路可以使用深度优先遍历和广度优先遍历查找二叉树的深度，本题采用深度优先遍历查找，思路是：从根节点开始不断向下搜索节点，如果当前节点不为空，则二叉树的最大深度为左侧节点深度与右侧节点深度中的最大值代码
青釉Oo·2023-06-11 18:18

C++图的建立---邻接矩阵-----邻接表

目录图的表示方式邻接矩阵邻接表图的遍历深度优先遍历深度优先遍历算法步骤：图的广度优先遍历广度优先遍历算法步骤:图的邻接矩阵存储来创建图代码运行结果：图的邻接表存储来创建图如下图：运行结果：图的表示方式图的表示方式有两种
captain_dong·2023-06-11 04:34

C++实现图—邻接矩阵，邻接表，深度遍历，广度遍历

目录1.图的基本概念2.图的存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1广度优先遍历3.2图的深度遍历总结：1.图的基本概念图是由顶点集合以及顶点之间的关系组成的一种数据结构：G=(V,E),其中顶点集合
终为nullptr·2023-06-10 20:15

深度优先遍历DFS和广度优先遍历BFS查找document.body下面所有class为a的dom节点

使用深度优先遍历（DFS）查找document.body下面所有class为a的dom节点的代码示例：functionfindNodeByClassDeep(node,className){letresult=[];if(node.classList&&node.classList.contains(className)){//classList.contains确定元素中是否包含指定的类名，返回
屈小康·2023-06-10 09:11

高阶数据结构 ——— 图

文章目录图图的基本概念图的存储结构邻接矩阵邻接表图的遍历广度优先遍历深度优先遍历最小生成树Kruskal算法Prim算法最短路径单源最短路径-Dijkstra算法单源最短路径-Bellman-Ford算法多源最短路径
2021dragon·2023-06-09 11:54

【数据结构】基础：图的遍历实现（附C++源代码）

本文将介绍图的遍历，分别为深度优先遍历和广度优先遍历，需要了解其实现实现与方法。
Fat one·2023-06-09 10:44

5.2图的BFS与DFS遍历

一.BFS遍历1.图的广度优先遍历代码实现说明：1.广度优先遍历，类比树的层次遍历（树属于特殊的图）2.对应算法想象图的物理结构存储：邻接矩阵表示唯一时间复杂度：O(|V|^2);邻接表不唯一:O(|V
问题存档·2023-06-09 07:25

吐血整理 二叉树(链表实现)的基本操作详解！

文章目录节点设置二叉树的深度优先遍历前序遍历中序遍历后序遍历二叉树的广度优先遍历层序遍历节点的个数叶子节点的个数第K层节点的个数值为X的节点树的最大深度翻转二叉树判断两颗二叉树是否相同判断二叉树是否是完全二叉树判断二叉树是否是单值二叉树判断二叉树是否是平衡二叉树判断二叉树是否是对称二叉树判断一棵二叉树是否是另一棵二叉树的子树二叉树的销毁二叉树的深度遍历
Yumpie_·2023-06-07 21:59

图论与算法（5）图的广度优先遍历应用

1.广度优先遍历1.1树的广度优先遍历树的广度优先遍历（Breadth-FirstTraversal），也称为层次遍历，是一种按层次顺序逐级访问树节点的遍历方式。
鮀城小帅·2023-06-07 19:47

图结构基本知识

图1.相关概念2.图的表示方式3.图的遍历3.1深度优先遍历（DFS）3.2广度优先遍历（BFS）1.相关概念图G(V,E)：一种数据结构，可表示“多对多”关系，由顶点集V和边集E组成；顶点(vertex
NorthSmile·2023-04-21 20:14

日撸 Java 三百行day33

文章目录说明day33图的广度优先遍历1.思路2.多个连通分量3.代码实现说明闵老师的文章链接：日撸Java三百行（总述）_minfanphd的博客-CSDN博客自己也把手敲的代码放在了github上维护
fulisha_la·2023-04-21 00:07

日撸 Java 三百行day34

minfanphd的博客-CSDN博客自己也把手敲的代码放在了github上维护：https://github.com/fulisha-ok/sampledataDay34图的深度优先遍历1.思路相比于广度优先遍历
fulisha_la·2023-04-21 00:31

力扣二叉树专题（三）-N叉树的前序、后序遍历 翻转二叉树 前中后序遍历 DFS BFS 递归法 迭代法 多种方法C++实现 总结

力扣二叉树专题（二）介绍了二叉树的广度优先遍历中的层序遍历，从左到右一层一层的去遍历二叉树。对于二叉树的遍历总共8种：前序遍历中序遍历后续遍历深度优先搜索（DFS）宽度优先搜索（BFS）Morr
虚假自律就会真自律！·2023-04-20 09:04

C/C++数据结构（九） —— 链式二叉树

文章目录前言1.存储结构顺序存储链式存储2.构建一颗二叉树3.二叉树的遍历4.深度优先遍历前序遍历中序遍历后序遍历5.广度优先遍历层序遍历6.二叉树节点个数7.二叉树叶子节点个数8.二叉树第k层节点个数
⁠⁡Edison·2023-04-20 08:40

编程示例：广度优先遍历

/*========================================*//*图形的广度优先遍历*//*========================================*/
gggwfn1982·2023-04-20 01:02

【数据结构】邻接矩阵和邻接图的遍历

本文的行文思路:学习图的基本概念学习图的存储结构——本文主要介绍邻接矩阵和邻接表对每种结构进行深度优先遍历和广度优先遍历先识概念话不多说，狠活献上学习思想等等，先别急，正式学习之前先认识几个英语单词及缩写类型
畅游星辰大海·2023-04-19 07:27

数据结构(深度优先遍历，广度优先遍历）

图的遍历从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。（1）深度优先遍历深度优先遍历类似于数的先序遍历，是树的先序遍历的推广。从图中某个顶点v出发，访问v。找到刚访问过得顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至刚访问的顶点没有未被访问的邻接点为止。返回前一个访问过得且扔有未被访问的邻接点的顶点，找到该顶点的下一个未被访问
yinxmm·2023-04-18 14:20

迷宫问题-DFS-BFS

迷宫问题迷宫问题简介BFS解决迷宫最短路径问题DFS记录迷宫路径DFS解决迷宫所有路径问题迷宫问题简介学习过算法程序设计的应该都学习过迷宫这个问题，迷宫问题主要设计的算法就是DFS-深度优先遍历和BFS-广度优先遍历
大理寺j·2023-04-18 10:45

面试题32：从上到下打印二叉树

思路：就是一个广度优先遍历，先把同一层的节点存储到队列中，然后按照顺序取出并且打印，接着把对应的左右子节点加入到队尾，依次进行。
scott_alpha·2023-04-16 12:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他