c语言循环结构实验报告桂林电子科技大学,桂林电子科技大学数据结构实验考试2解答...

统计学 数学与应用数学专业适用

桂 林 电 子 科 技 大 学 试 卷

答 题 纸

学年第 课号

课程名称 数据结构实验(A卷、开卷)适用班级(或年级、专业) 统计学& 数学与应用数学

请将程序代码及运行结果粘贴在相应位置，考试结束后将此文档重命名为“学号_姓名”，上传到指定位置。 一、

#define MAXSIZE 100 #define NULL 0 typedef int keytype; typedef int elemtype; typedef struct node

{keytype key; /*关键字域*/ elemtype other;/*其他数据域*/

struct node *lchild,*rchild; /*左、右孩子指针*/ }bilist; /*二叉检索树的结点结构*/

void insert(r,s) /* 将*s结点插入到一棵二叉检索树*r中*/ bilist **r,*s; { while((*r)!=NULL) { if(s->keykey) r=&(*r)->lchild; else if(s->key>=(*r)->key) r=&(*r)->rchild; } *r=s; }

bilist *creat(keytype r[],int n) /*二叉检索树的构造函数算法*/ { int i;

bilist *s,*t; t=NULL;

for(i=0;i