1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 ...
分类：
Web程序 时间：
2019-08-06 10:40:02
阅读次数：
117
1、顺序表用于图的深度优先遍历 2、创建顺序队列用户广度优先遍历 3、创建需要插入的图信息类 4、图的实现 5、实现结果 ...
分类：
编程语言 时间：
2019-07-22 15:11:22
阅读次数：
119
"上篇文章" 我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类：
编程语言 时间：
2019-07-21 16:23:47
阅读次数：
164
在遍历html语法树中用到了深度优先遍历和广度优先遍历，就自己用js实现了下 测试 广度优先 bodydivdivdivspanspanspanspanspanspan 深度优先bodydivspanspandivspanspandivspanspan ...
分类：
Web程序 时间：
2019-06-08 11:55:41
阅读次数：
168
1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶点j之间有边，就将A[i][j]和A[j][i]标记为1；对于有向图来说，如果顶点i和顶点j之间，有一条箭 ...
分类：
其他好文 时间：
2019-05-20 17:29:29
阅读次数：
109
1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
概述：本文主要讲述二叉树的前序、中序、后序遍历的递归与非递归实现及广度优先遍历、深度优先遍历和之字形遍历。 正确的输出结果是： （1）先序遍历 以根左右的顺序进行遍历 递归方式 非递归方式 （2）中序遍历 以左根右的顺序进行遍历 递归方式 //<editor-fold desc="中序遍历-递归"> ...
分类：
其他好文 时间：
2019-04-18 09:28:47
阅读次数：
110
假设一个二叉树结构，如下 对它进行广度优先遍历的时候，用队列进行操作 定义一个队列：queue = [ ] 1、先将A从右侧压入队列，queue = [A] 2、将A从队列左侧取出，queue = [ ]，对取出的A进行遍历左孩子和右孩子，遍历到B和C，将它们从右侧依次压入队列，queue = [B ...
分类：
其他好文 时间：
2019-04-13 16:21:12
阅读次数：
203
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: Note: 这个题主要想总结一下bfs算法： 广度优先遍历：类 ...
分类：
其他好文 时间：
2019-04-09 00:47:41
阅读次数：
145
遍历二叉树，这个相对比较复杂。 二叉树的便利，主要有两种，一种是广度优先遍历，一种是深度优先遍历。 什么是广度优先遍历？就是根节点进入，水平一行一行的便利。 什么是深度优先遍历呢？就是根节点进入，然后按照一个固定的规律，一直向下走，一个方向的子树遍历之后再遍历另一个方向的子树。 深度优先遍历，主要有 ...
分类：
Web程序 时间：
2019-01-23 00:22:09
阅读次数：
189
