按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解， 就是一棵树，深度为k，并且没有空位。 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。 一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那... ...
分类：
其他好文 时间：
2016-08-20 19:16:27
阅读次数：
1650
从上往下打印二叉树的每一个节点，同一层的节点按照从左至右的顺序打印，二叉树节点的数据结构如下： 二叉树的广度优先遍历，用一个队列就可以解决： ...
分类：
其他好文 时间：
2016-08-19 12:48:02
阅读次数：
119
1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.深度优先遍历 ...
分类：
其他好文 时间：
2016-08-08 22:36:39
阅读次数：
151
判断二叉树是否为完全二叉树。完全二叉树的定义是，前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。这个问题的描述已经提示了解法，采用广度优先遍历，从根节点开始，入队列，如果队列不为空，循环。遇到第一个没有左儿子..
分类：
其他好文 时间：
2016-08-08 01:02:49
阅读次数：
132
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 v7v8 v5v1图(a ...
分类：
其他好文 时间：
2016-07-24 19:25:45
阅读次数：
216
广度优先遍历 基本思想 －step1、 从图中某个顶点V0出发，并访问此顶点； －step2、 从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未被访问的邻接点。 －step3、 重复step2，直到全部顶点都被访问为止。 －step1、 ...
分类：
其他好文 时间：
2016-06-22 20:18:51
阅读次数：
188
深度优先遍历代码： #include "stdafx.h" #include <stdio.h> #include <string.h> #define MVNum 100 //最大顶点数 typedef int InfoType; //边的权值类型 typedef char* VexType; / ...
分类：
其他好文 时间：
2016-05-20 00:41:35
阅读次数：
256
图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中 ...
分类：
其他好文 时间：
2016-05-19 23:06:23
阅读次数：
170
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2016-05-14 18:32:39
阅读次数：
295
