二叉树相关操作课程设计.doc

数据结构课程设计-题目：二叉树的相关操作 姓 名: 学 号: 专 业: 班 级： 指导教师: 年 月 日 目 录1、 课程设计目的.12、 课程设计题目及要求.13、 模块图与流程图.14、 程序清单.55、 运行结果.116、 实验心得.131、 课程设计目的：课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。2、 课程设计题目及要求：二叉排序树的相关操作要求：完成二叉排序树的建立、查询、插入和删除操作。3、 模块图与流程图：模块图：建立查询插入删除 开始流程图： main() 退出exit（）显示 print（）删除delete()查询search() 插入insert ()建立creat() 结束 4、 程序清单：#include #include typedef struct node int key; struct node *lchild,*rchild; bstnode,*bstree; void creatbst(bstree *bst);bstree searchbst(bstree bst,int key) ;void insertbst(bstree *bst,int key) ;bstnode * delbst(bstree t,int k) ;void printbst(bstree t);const int n = 10;void creatbst(bstree *bst) int i; int key; *bst=null; for(i=1;ikey=key) return bst; else if(key key) return searchbst(bst-lchild, key); else return searchbst(bst-rchild, key); void insertbst(bstree *bst,int key) bstree t; if(*bst=null) t=(bstree)malloc(sizeof(bstnode); t-key=key; t-lchild=null; t-rchild=null; *bst=t; else if(key key) insertbst(&(*bst)-lchild),key); else if(key(*bst)-key) insertbst(&(*bst)-rchild,key); bstnode * delbst(bstree t,int k) bstnode *p,*f,*s,*q; p=t; f=null; while(p) if(p-key=k) break; f=p; if(p-keyk) p=p-lchild; else p=p-rchild; if(p=null) return t; if(p-lchild=null) if(f=null) t=p-rchild; else if(f-lchild=p) f-lchild=p-rchild; else f-rchild=p-lchild; free(p); else q=p; s=s-lchild; while(s-rchild) q=s; s=s-rchild; if(q=p) q-lchild=s-lchild; else q-rchild=s-lchild; p-key=s-key; free(s); return t; void printbst(bstree t) if (t) printbst(t-lchild); printf(%4d, t-key); printbst(t-rchild); intmain() bstnode * root; bstree s; int loop,i,data; while(1) printf(ncai dann); printf( 1.creatn); printf( 2.searchn); printf( 3.insertn); printf( 4.deleten); printf( 5.printn); printf( 6.exitn); scanf(%d,&i); if(i6) printf( i is error.); switch(i) case 1: printf(creatbst); creatbst(&root); break; case 2: printf(please input the data you want search.n); scanf(%d,&data); s=searchbst(root,data); if (s!=null)printf(the data in the bstree); else printf(no match datan); break; case 3: printf(please input the data you want insert.n); scanf(%d,&data); insertbst(&root,data); break; case 4: printf(please input the data you want delete.n); scanf(%d,&data); root=delbst(root,data); break; case 5: printf(n); if (root!=null) printf(the bstrees root is:%dn,root-key); printbst(root); break; case 6:exit(0);break; 5、 实验结果1,建立二叉树2 查询3插入4删除5显示6退出退出后的界面6、 实验心得通过此次数据结构课程设计，本人实在获益匪浅。由于刚开始没怎么学好这门课程，刚开始的时候无从下手。呆呆的坐在微机房中发呆。回去后，决定从头复习所做题目内容。加上朋友，同学的帮助。经过两天时间的努力，终于完成了老师的任务。刚开始，有一些错误，问了老师，老师点出了错误的重点，又给了适当的提示。于是自己浏览修改。最后通过了检查。反思这次课