数据结构期中答案.docVIP

#define NULL 0 #include stdio.h #include stdlib.h //二叉链表结点定义 struct tree{ int data; struct tree *lchild; struct tree *rchild; }; // 先序建立二叉树 struct tree *create(struct tree *BT,int k){ struct tree *p; int x; int l=0; p=(struct tree *)malloc(sizeof(struct tree)); printf(输入结点的整数值（0表示空）: ); if(l6) scanf(%d,x); {if(x!=0) { if(!(p=(struct tree *)malloc(sizeof(struct tree)))) exit(0); //生成主根或子树根 p-data=x; p-lchild=NULL; p-rchild=NULL; if(k==0) BT=p; if(k==1) BT-lchild=p; if(k==2) BT-rchild=p; create(p,1);//建立左子树 create(p,2);//建立右子树 } return(BT);} } int preorder(struct tree *BT) // 先序遍历 { if(BT!=NULL) { printf(%d ,BT-data); preorder(BT-lchild); preorder(BT-rchild); } return 0; } int unorder(struct tree *BT){ // 中序遍历 if(BT) { unorder(BT-lchild); printf(%d ,BT-data); unorder(BT-rchild); } return 0; } void main(){ int l; printf(请指定输入的数串长度：); scanf(%c,l ); struct tree *p; p=(struct tree *)malloc(sizeof(struct tree)); p=create(p,0); printf(\n先序遍历的结果：); preorder(p); printf(\n); printf(\n中序遍历的结果：); unorder(p); printf(\n); } 冒泡法 #include stdio.h int main(void) { int i,j,array[10],temp; printf(请输入10个数据 以空格间隔 回车结束:); /*输入10个整数*/ for(i=0;i10;i++) scanf(%d,array[i]); printf(\n); for(i=0;i10;i++) /*用双重循环，冒泡法排序*/ for(j=i;j10;j++) if(array[i]array[j]) {temp=array[i]; array[i]=array[j]; array[j]=temp;} for(i=0;i10;i++) /*输出排序后的数组元素*/ printf(%d,array[i]); printf(-------冒泡法排序\n); return 0;} 快速排序 #include stdio.h int partions(int l[],int low,int high) { int prvotkey=l[low]; l[0]=l[low]; while (lowhigh) { while (lowhighl[high]=prvotkey) --high; l[low]=l[high]; while (lowhighl[low]=prvotkey) ++low; l[high]=l[low]; } l[low]=l[0]; return low; } voi