1. 二叉树的深度优先遍历，使用栈Stack， DFS(Depth First Search) function DFS(root){ var stack = []; stack.push(root); var node = null; while(stack.length){ node = sta ...
分类：
其他好文 时间：
2017-05-11 01:05:54
阅读次数：
190
1、递归添加树节点 先找出所有根节点，添加到树，然后根据根节点的id遍历找出所有对应子节点添加到其子节点处。 递归要有跳出条件，方法要自己调用自己。 2、树的广度优先遍历 先遍历最外围的，如果有子集下次遍历。 3、二分叉查找（针对有序列表） 取中间位索引，如果这个数等于要查找的数则返回，如果不是这个 ...
分类：
其他好文 时间：
2017-05-10 14:53:58
阅读次数：
246
描述：如图（无向图），5个城市，7调路线，用广度优先求从城市1到达城市5需要转机最少次数。 1 import java.util.Scanner; 2 import java.util.LinkedList; 3 public class One { 4 public static void mai ...
分类：
其他好文 时间：
2017-05-06 20:52:46
阅读次数：
253
BFS过程： 一：訪问顶点V，并标记V为已经訪问 二：顶点V入队列 三:假设队列非空。进行运行，否则算法结束 四：出队列取得对头顶点u,假设顶点未被訪问，就訪问该顶点，并标记该顶点为已经訪问 五：查找u的第一个邻接节点w 六：假设w不存在。则转到步骤三，否则循环运行 a. 假设w没有被訪问过。则先把 ...
分类：
其他好文 时间：
2017-05-01 18:19:42
阅读次数：
246
其中包含有先序遍历、中序遍历、后序遍历以及广度优先遍历四种遍历树的方法： ...
分类：
编程语言 时间：
2017-05-01 17:13:44
阅读次数：
226
1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： ...
分类：
其他好文 时间：
2017-04-30 20:32:40
阅读次数：
215
Java实现二叉树及相关遍历方式 在计算机科学中。二叉树是每一个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。下面用Java实现对二叉树的先序遍历,中序遍历，后序遍历。广度优先遍历。深 ...
分类：
编程语言 时间：
2017-04-27 11:43:14
阅读次数：
231
问题: https://leetcode.com/problems/01-matrix/#/description 基本思路：广度优先遍历，根据所有最短距离为N的格找到所有距离为N+1的格，直到所有的格都找到了最短距离。 具体步骤： 首先初始化矩阵，值为0的格其最短距离也是0，保持不变；值为1的格是 ...
分类：
其他好文 时间：
2017-04-25 10:07:12
阅读次数：
262
思想：图G是不带权的无向连通图。一条边的长度计为1，因此，求带顶点u和顶点v的最短的路径即求顶点u和顶点v的边数最少的顶点序列。利用广度优先遍历算法，从u出发进行广度遍历，类似于从顶点u出发一层一层地向外扩展，当第一次找到顶点v时队列中便包括了从顶点u到顶点v近期的路径，如图所看到的，再利用队列输出 ...
分类：
编程语言 时间：
2017-04-23 10:52:00
阅读次数：
217
题目链接：http://ac.jobdu.com/problem.php?pid=1457 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-23 01:03:16
阅读次数：
127
