二叉排序树的实现_设计.docVIP

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 程亚男? 学 号： 1021011616 学 院: 软件学院 专 业: 软件工程 题 目: 二叉排序树的实现 指导教师 何志英 ? ? ? ?2011年12月20日 设计任务概述： 功能描述： (1)以回车(\n)为输入结束标志,输入数列L，生成一棵二叉排序树T；对二叉排序树T作中序遍历，输出结果；输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”int main(){ LNode root=NULL; int Num,a,x; printf(\n\n *******************************\n); printf( ************主菜单*************\n); printf( *1:进行中序排列 *\n); printf( *2:进行删除操作 *\n); printf( *3:退出 *\n); printf( *******************************\n); printf(请输入要进行操作的数字以0结束：\n); 运行结果 （3）中序遍历模块 void view(LNode p){//中序遍历函数 if(p){ view(p-lch); printf(%d ,p-date); view(p-rch);//递归调用 return; } return; } 运行结果 （3）删除模块 LNode DelNode(LNode t,int x) { LNode p=t; LNode q=NULL; LNode s; LNode f; while(p!=NULL){ if(p-date==x){ break; } q=p; if(x=p-date){ p=p-lch; } else{ p=p-rch; } } if(p==NULL){ printf(不存在您要删除的数 %d !,x); return p; } if(p-lch) { s=p-lch; //s指向其左子树; f=p-lch; //f指向其左子树; while(s- rch)//有哪些信誉好的足球投注网站左子树的最右边的叶子结点 { f=s; s=s-rch; } p-date=s-date; if(f !=s){ //若不是p的左孩子，把r的左孩子作为r的父亲的右孩子 f- rch=s-lch; } else { p-lch = s-lch; //否则结点p的左子树指向s的左子树 } free(s); return p; } else { if(q-lch==p){ q-lch = p-rch; } else{ q-rch = p-rch; } free(p); return q; } } 3.3 程序运行结果 4.课程设计心得、存在问题及解决方法 通过这次课程设计，我进一步的懂得了二叉链表的建立方法，进一步的了解了二叉排序树的构造方法。对函数的构造以及调用有了更进一步的掌握，让我在调试程序是有了一定的经验。多考虑算法的可行性。在遇到问题是认真考虑。同时让我意识到数据结构在编程中的重要作用。算法的优越性对程序的重要性。让我在调试程序是有了一定的经验。 对二叉排序树T作中序遍历,并输出结果 二叉链表作存储结构和顺序表作存储结构 输入数列L， 以回车(‘\\n’)为输入结束标志生成二叉排序树T； 输入元素x，查找二叉排序树T OK! NO! 二叉排序树T是否为平衡二叉树 无结点x 存在含x的结点，则删除该结点，并作中序遍历 找到该节点x