广度优先遍历的核心思想如下：从根节点开始遍历，然后遍历其子节点，再从左至右的，依次遍历其孙子节点的，以此类推，直到完成整颗二叉树的遍历。 50 20 60 15 30 70 以如上的二叉树为例，其广度优先遍历的顺序是：50、20、60、15、30、70。 在代码中，我们使用队列进行广度优先遍历，先把 ...
分类：
编程语言 时间：
2018-10-19 23:38:10
阅读次数：
224
//深度遍历 private void depthQuery(Node root){ Stack stack = new Stack(); stack.push(root); while (stack.empty() ==false){ Node node ... ...
分类：
其他好文 时间：
2018-10-10 19:20:56
阅读次数：
182
本题是广度优先遍历（BFS）实现树的层次遍历，使用队列实现。 ...
分类：
其他好文 时间：
2018-10-04 09:34:52
阅读次数：
154
一、题目 1、审题 2、分析 给出一棵二叉树，输出其最大深度。 二、解答 1、思路： 方法一、 采用递归方式，输出其最大深度。 方法二、 直接在此方法上递归。 方法三、 采用 BFS 广度优先遍历，用一变量记录深度。 方法四、 利用 DFS 深度优先遍历方法； 采用两个栈，一个栈记录节点，另一个栈记 ...
分类：
其他好文 时间：
2018-09-30 20:42:42
阅读次数：
212
# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍 ...
分类：
编程语言 时间：
2018-09-16 15:35:33
阅读次数：
200
1 长基因字符串（只有ATCG组成） 多个短字符串 求长字符串模糊匹配任意一个短字符串的所有下标 模糊匹配：可以有一个位置不同。 短字符串建Trie 长字符串广度优先遍历即可(queue ) 2 kth element in BST what if k ...
分类：
其他好文 时间：
2018-09-09 12:04:58
阅读次数：
142
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
c/c++ 图的最短路径 Dijkstra(迪杰斯特拉)算法 图的最短路径的概念： 一位旅客要从城市A到城市B，他希望选择一条途中中转次数最少的路线。假设途中每一站都需要换车，则这个问题反映到图上就是要找一条从顶点A到B所含边的数量最少的路径。我们只需从顶点A出发对图作广度优先遍历，一旦遇到顶点B就 ...
分类：
编程语言 时间：
2018-08-08 14:59:24
阅读次数：
257
