2015年7月19日

判别二叉树是否为二叉排序树

摘要： 设二叉树用二叉链表表示，且每个结点的键值互不相同，请编写判别该二叉树是否为二叉排序树的非递归算法。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子... 阅读全文

posted @ 2015-07-19 22:25 moffis 阅读(1193) 评论(0) 推荐(0) 编辑

判断无向图G是否连通

摘要： 判断无向图G是否连通#include "stdafx.h"#include#includeusing namespace std;#define N 9 typedef struct{ int vexnum, arcnum; char vexs[N]; int matirx[N][N];}grap... 阅读全文

posted @ 2015-07-19 21:50 moffis 阅读(697) 评论(0) 推荐(0) 编辑

图的深度优先搜索与广度优先搜索

摘要： 无向图的深度优先搜索与广度优先搜索#include "stdafx.h"#include#includeusing namespace std;#define N 9typedef struct{ int vexnum, arcnum; char vexs[N]; int matirx[N][N];... 阅读全文

posted @ 2015-07-19 14:08 moffis 阅读(182) 评论(0) 推荐(0) 编辑

导航