前言 此文主要内容是我很久以前在Typora上做的笔记，现在免费版的Typora没了，所以就把笔记内容转移到这边，同时也是方便自己日后回顾学习和进一步改进。树的遍历方式 树的遍历方式有四种，先序遍历，中序遍历，后序遍历以及层次遍历。其中只需要中序遍历和其他任意一种遍历方式，就能确定一颗树。除了中序遍历的方式，其他方式只能确定根结点的位置，还需要中序遍历区分左右子树。除了层次遍历，其他方式只需要
转载
2023-08-17 21:47:41
43阅读
我们以前遍历过树，用了几种办法，同样的，这样的思路也可以应用于图。例如，对于下图：
转载
2021-07-01 10:50:29
156阅读
描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及某一种遍历，要求输出另一种遍历。输入输入包括若干个测试用例，第一行为一个自然数n，表示用例个数，接下来4n行，即每个用例占4行，其中第一行表示第一种遍历方式，第二行为第一种遍历结果，第三行为第二种遍历方式
原创
2022-11-30 09:59:17
68阅读
#遍历字符串str = "abc"for value in str: print(value) #遍历列表:my_list = ["苹果","草莓"]for value in my_list: print(value) #遍历字典my_dict = {"name":"何春桥","age":6}#遍历(默认遍历出来的是key)for key in my_di...
原创
2022-07-18 14:56:18
168阅读
//树的遍历--递归遍历 #include #include #include typedef struct _TreeNode{ //数据域 char data; //指针域 struct _TreeNode * leftchild;//左孩子指针 struct _TreeNode * rightchild;//右孩子指针 }TreeNode, *T...
转载
2016-08-01 10:41:00
130阅读
2评论
目录:一:定义二:遍历 DOM三:jQuery 参考手册 - 遍历定义:什么是遍历？jQuery 遍历，意为“移动”，用于根据其相对于其他元素的关系来“查找”（或选取）HTML 元素。以某项选择开始，并沿着这个选择移动，直到抵达您期望的元素为止。二:遍历 DOMjQuery 提供了多种遍历 DOM 的方法。遍历方法中最大的种类是树遍历（tree-traversal）。三:jQuery 参考手册 -
转载
2023-05-31 22:33:59
66阅读
【数据结构】树的遍历题目链接思路如果树节点都不一样，那么我们可用通过树的中序遍历和后序遍历确定一棵树。我们通过哈希表来存左儿子和右儿子`l[root]=r[root]=构造树我们通过后序遍历得到最后一个点是根节点，然后在中序遍历中找到root,同时得到左子树和右子树在中序遍历中的区间。由于是同一棵树
原创
2022-11-25 19:53:38
92阅读
一、树的定义 1.定义 树是n(n>=0)个节点的有限集，且这些节点满足如下关系： （1）有且仅有一个节点没有父节点，该节点称为树的根； （2）除根外，其余的每个节点都有且仅有一个父节点； （3）树中的每一个节点都构成一个以它为根的树。 二叉树在满足树的条件时，满足如下条件：每个节点最多有两个孩子（
转载
2019-09-09 15:07:00
137阅读
2评论
由于邻接表的表示方式不唯一，因此基于邻接表的广度优先生成树也不唯一。树的遍历：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点。同一个图的邻接矩阵表示方式唯一，因此广度优先遍历序列唯一。同一个图邻接表表示方式不唯一，因此广度优先遍历序列不唯一。同一个图的邻接矩阵表示方式唯一，因此深度优
原创
精选
2023-11-14 13:54:33
163阅读
图的遍历 - 数据结构
概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方面：① 在图结构中，没有一个“自然”的首结点，图中任意一个顶点都可作为第
转载
2016-07-05 03:41:00
143阅读
一。图的遍历1.遍历定义:从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点， 且使每个顶点仅被访问-次，就叫做图的遍历，它是图的基本运算。遍历实质:找每个顶点的邻接点的过程。2.图常用的遍历:●深度优先搜索(Depth_ First Search--DFS )●广度优先搜索( Breadth_ Frist Search--BFS)二。深度优先搜索(Depth_ First Search
原创
2021-12-21 19:30:50
358阅读
树是一种一对多的数据结构，每一个数据有一个前置，但是可能有多个后置。如下图：
转载
2021-07-01 10:54:47
587阅读
树的遍历以前序遍历为例（1）先遍历树根（2）然后前序遍历左子树（3）最后前序遍历右子树对于这样的一个二叉树前序遍历结果
原创
2022-10-21 17:21:54
111阅读
参考：https://www.bilibili.com/video/BV1qt411171S
遍历定义：从已给的连通图中某一顶点出发， 沿着-一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。 遍历实质:找每个顶点的邻接点的过程。 图中可能存在回路：且图的任一顶点都可能与其它顶点相通，在访问完某介顶点之后可能会沿着某些边又回到了曾经访问过的顶点。解决办法
原创
2022-07-06 08:35:18
153阅读
【数据结构——图的遍历】一、介绍二、深度优先搜索DFS(Depth First Search)1、深度优先搜索遍历的过程1、深度优先搜索遍历的算法实现三、广度优先搜索BFS(Breadth First Search)三级目录一、介绍图的遍历：从图的某个顶点出发，
原创
2022-02-18 16:33:15
173阅读
一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无
转载
2016-08-03 15:32:00
102阅读
2评论
数据结构之图（存储结构、遍历）一、图的存储结构 1.1 邻接矩阵 图的邻接矩
转载
2015-07-19 16:29:00
111阅读
深度遍历：从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。其更适合：目标比较明确，以找到目标为主要目的的情况。广度遍历：类似于树中的层序遍历，首先遍历完和某一顶点v相连的所有顶点，然后再遍历和这些顶点相连的顶点，以此类推。其更适合于：不断扩大遍历范围时找到相对最优解的情况。具体代码如下：1 // GraphSearch
转载
2017-06-06 12:39:00
165阅读
2评论
一、循环遍历语句for...in... （ES5）语法：javascript for(keys in obj){} 适用：遍历对象说明：
1.keys表示obj对象的每一个键值对的键(键名)，所有循环中，需要使用obj[keys]来取到每一个值。
2.for-in 循环，遍历时不仅能读取对象自身上面的成员属性，也能延续原型链遍历出对象的原型属性
3.使用hasOwnProperty判断
转载
2023-05-26 16:14:02
63阅读
enum 的全称为 enumeration， 是 JDK 1.5 中引入的新特性，存放在 java.lang 包中。下面是我在使用 enum 过程中的一些经验和总结，主要包括如下内容：1.原始的接口定义常量2.语法（定义）3.遍历、switch 等常用操作4.enum 对象的常用方法介绍5.给 enum 自定义属性和方法6.EnumSet，EnumMap 的应用7.enum 的原理分析
转载
2023-11-20 13:56:23
50阅读
