- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用堆栈和队列实现图的深度优先遍历和广度优先遍历
//图的存储结构为邻接表 #include #include #define MaxVex 100 int visited[MaxVex]; //全局数组,用于记录图中节点访问状态 typedef struct EdgeNode { //邻接表节点 int adjvex; //该邻接点在顶点数组中的下标 struct EdgeNode *next; //指向下一个
2017-12-26 23:36:36
13383
5
原创 动态二叉树的先序、中序、后序和层序遍历及转换为静态二叉树
#include #include static int length=0;//二叉树结点个数 typedef struct Array//静态二叉链表节点 { char data; int lchild; //存左孩子的下标 int rchild; //存右孩子的下标 }Array; Array Tree[20];//空的静态二叉树 typedef struct BiTNode //动态二
2017-12-25 18:29:30
1540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人