
数据结构
文章平均质量分 86
zsw_404
这个作者很懒,什么都没留下…
展开
-
动态二叉树的先序、中序、后序和层序遍历及转换为静态二叉树
#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 · 1540 阅读 · 0 评论 -
利用堆栈和队列实现图的深度优先遍历和广度优先遍历
//图的存储结构为邻接表#include#include#define MaxVex 100int visited[MaxVex]; //全局数组,用于记录图中节点访问状态typedef struct EdgeNode { //邻接表节点 int adjvex; //该邻接点在顶点数组中的下标 struct EdgeNode *next; //指向下一个原创 2017-12-26 23:36:36 · 13386 阅读 · 5 评论