- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用堆栈和队列实现图的深度优先遍历和广度优先遍历
//图的存储结构为邻接表#include#include#define MaxVex 100int visited[MaxVex]; //全局数组,用于记录图中节点访问状态typedef struct EdgeNode { //邻接表节点 int adjvex; //该邻接点在顶点数组中的下标 struct EdgeNode *next; //指向下一个
2017-12-26 23:36:36
13182
5
原创 动态二叉树的先序、中序、后序和层序遍历及转换为静态二叉树
#include#includestatic 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
1477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人