数据结构 课程设计 二叉排序树查找C语言代码1 含测试序列.docVIP

数据结构 课程设计 二叉排序树查找C语言代码1 含测试序列 #include stdio.h #include stdlib.h #include malloc.h typedef int KeyType; typedef struct { KeyType key; }DataType; typedef struct node { DataType data; struct node *leftChild; struct node *rightChild; }BiTreeNode; BiTreeNode *root=NULL; DataType a[20],item; int i,n,num=0; /*查找*/ void Search(BiTreeNode *root,DataType item) { BiTreeNode *p; if(root!=NULL) { p=root; while(p!=NULL) { if(p-data.key==item.key) { num=1; break; } if(item.keyp-data.key) { p=p-rightChild; } else { p = p-leftChild; } if(p==NULL) { num=0; } } } if(num==1) { for(i=0;in;i++) { if(item.key==a[i].key) break; } printf(\n Element %d exists in a[%d]\n,item.key,i); }else printf(\n Cant find number %d!\n,item.key); } /*插入二叉树*/ int Insert(BiTreeNode **root,DataType item) { BiTreeNode *current,*parent=NULL,*p; current=*root; while(current!=NULL) { if(current-data.key==item.key) return 0; parent=current; if(current-data.keyitem.key) current=current-rightChild; else current=current-leftChild; } p=(BiTreeNode *)malloc(sizeof(BiTreeNode)); if(p==NULL) { printf(Lack of space!); exit(1); } p-data=item; p-leftChild=NULL; p-rightChild=NULL; if(parent==NULL) *root=p; else if(item.keyparent-data.key) parent-leftChild=p; else parent-rightChild=p; return 1; } /*插入数组*/ void InsertN() { printf(Please enter some integer:\n); for(i=0;i20;i++) { scanf(%d,a[i]); if(a[i].key==-1) /*判断是否非数字*/ { n=i; break; } else if(a[i].key=0) { printf(Number must 0.\n); i--; } if(i==19) { n=20; break; } } printf(\nThe number you entered are:\n); for(i=0;in;i++) { printf(%d ,a[i]); Insert(root,a[i]); } printf(\n); } /*中序遍历*/ void InTraverse(BiTreeNode *root) { if(root==NULL)return; if(root-leftChild!=NULL) InTraverse(root-leftChild); printf(%d ,root-data.key); if(root-rightChild!=NULL) InTraverse(root-rightChild); } /*删除*/