南淮北安的博客

int LocateVex(AdjList G,VertexData x)/求顶点位置函数*/ { int j=0,k; for(k=0;kvexnum,k++) if(G-vertex[k]==x) { j=k;break; } return(j); }int CreatDN(AdjList G)/创建一个有向图*/ { int i,j,k;...

对仅含有队尾的循环队列进行初始化、入队、出队操作define QUEUE 40 /队列的最大长度/struct Queue { int queue[QUEUE]; int Rear; // Rear记录队列尾 }； /初始化操作/ void InitQueue(Queue *Q) { Q->rear=0; count=0;/计数器count用来记...

#include <stdio.h>#include <malloc.h>#define LEN sizeof(Node)typedef struct Node{ long num; float score; struct Node *next;}*Linklist,Node;int n; //全局变量，用来记录有几个学生// 建立链表的函数Link

注意刚开始建立时，觉得代码很简单，然后就卡着了，原因就是问题建立二叉树函数，退不出来CreateBiTree(&(*node)->lchild);CreateBiTree(&(*node)->rchild);这两个递归出不来void CreateBiTree(LinkBiTreeNode *node){ int Data; scanf(...

问题奇了怪，data无法赋值，使用scanf也不行，只能初始化时赋值int main(){ char data; bitree root=NULL; create(&root); printf("请输入寻找的结点："); data = getchar(); printf("结果为：\n"); path(root,data); return 0;}题目求出二叉...

题目输入一批数据，以999作为结束数据，建立一颗二叉排序树，通过遍历输出递增排序结果，给出此二叉树中根到所有叶子结点的路径。分析可参照==求出二叉树根节点到r节点之间的路径==关键非递归的后序遍历算法代码#include "stdio.h"#include "malloc.h"#define LEN sizeof(bitnode)#define max 20typedef str...

题目从键盘接受输入，每个节点所含数据元素均为单字符，要完成：建立一棵二叉链表表示方式存储的二叉排序树，并打印输出对其由大到小遍历结果。测试数据：输入EFHJBCAGID，符号“@”表示结束字符。分析根据二叉排序树的定义可知，对其进行中序遍历可得到由小到大遍历结果，对其进行逆中序遍历即可达到要求代码#include <stdio.h>#include <malloc...