课程设 二叉排序树的实现.docVIP

课程设计（论文）任务书 软件 　学院　软件+道路与铁道 　专业 2 　班　　　 一、课程设计(论文)题目　　 二叉排序树的实现 　 　 二、课程设计(论文)工作自 2012 年 12 月 17日起至2012年 12 月 23日止。 三、课程设计(论文) 地点: 15#520 四、课程设计(论文)内容要求： 1．本课程设计的目的 (1) （1）要求学生达到熟练掌握C 语言的基本知识和技能； 基本掌握面向对象程序设计的基本思路和方法； 能够利用所学的基本知识和技能，解决简单的程序设计问题。（1）要求利用TC 的编程思想来完成系统的设计；要求在设计的过程中，建立清晰的结构体层次；在系统的设计中，至少要做到基本管理要求。学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。(论文)评审意见 （1）考勤与态度 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计思路　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）代码实现　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）调试与分析　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）论文规范性 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2012 年12月26日 目录 绪论 - 1 - 一、 功能描述 - 2 - 二、 设计思路 - 2 - 三、 具体实现 - 6 - 四、 运行调试及结果分析 - 14 - 五、 设计体会与小结 - 16 - 六、 参考文献 17 七、 附录(核心代码) 17 绪论 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。1)?以回车(\n)为输入结束标志,输入数列L，生成一棵二叉排????? 序树T；2)?对二叉排序树T作中序遍历，输出结果；3)?输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二插链表作存储结构： 建立二插排序树采用边查找边插入的方式。查找函数采用递归的方式进行查找。如果查找成功则不应再插入原树，否则返回当前结点的上一个结点。然后利用插入函数将该元素插入原树。 对二叉树进行中序遍历采用递归函数的方式。在根结点不为空的情况下，先访问左子树，再访问根结点，最后访问右子树。 删除结点函数，采用边查找边删除的方式。如果没有查找到，则不对树做任何的修改；如果查找到结点，则分四种情况分别进行讨论：1、该结点左右子树均为空；2、该结点仅左子树为空；3、该结点仅右子树为空；4、该结点左右子树均不为空。中序遍历，符合升序输出 void inorder(node *root) { if(root!=NULL) { inorder(root-left); coutroot-data ; inorder(root-right); } } 在查找树中插入元素void insert(node *ptr,int item) { if(ptr==NULL) ptr=new node(item); else if(itemptr-data) insert(ptr-left,item); else insert(ptr-right,item); } 3、在查