二叉排序树的实现_二叉排序树的三种特性_二叉排序树的应用(2)

最后，在主函数中分别调用所建立的函数，3.8 有关技术的讨论 在设计程序时，我发现用递归函数来写程序会简洁很多，能大大的缩小程序的代码，在求排序二叉树的深度，先序遍历排序二叉树，中序遍历排序二叉树以及和；后序遍历排序二叉树中，都用到了递归函数，大大简化了源程序的代码。在输入数据时，用 while函数会使数据能够不断的输入进来，解决了无法从外部输入数据的问题，用的很巧妙。4．程序实现4.1 调入文件#include#include#include4.2 主函数mainvoid main /*主函数*/ printf "please insert the numbers when you finish inserting numbers,please insert -1 to the end :\n" ; creat bt ; /*构造排序二叉树*/printf "the numbers of the nodes are:%4d",n ;/*输出排序二叉树的结点数*/printf "\nthe depth of the tree:" ;printf "%4d",deep q ; /*求二叉树的深度*/printf "\npreorder,the result is:" ; preorder q ; /*先序遍历排序二叉树*/printf "\ninorder,the result is:" ;inorder q ; /*中序遍历排序二叉树*/printf "\npostorder ,the result is:" ; postorder q ; /*后序遍历排序二叉树*/getchar ; 然后输出结果。

在设计中，最难的那一部分为求插入结点函数，在函数内部要进行比较，将较小的数赋给左子树，将将较大的数赋给右子树。二叉排序树的实现在其他的算法设计中，只要理清思路就不会太难。4.3 运行结果 显示程序：输入数据：输出结果：5.设计体会我感受最深的一点是以前用C编程，只是注重如何编写函数能够完成所需要的功能，似乎没有明确的思路该怎么设计，在哪一阶段该设计什么。经过这一次设计，我学会了怎样设计程序，怎样控制整个程序，它使我学会了怎样设计程序，设计算法，设计课题。通过这个星期的课程设计，我的收获还是不少。我的c语言水平有了比较大的提高，其中c语言关于指针，链表的操作理解的比以前深刻不少。另外是数据结构方面的提高，对存储结构，及各种查找排序方面也有不少的提高。虽然我做的程序里还有写问题，做的不够深入，但独立完成一个比较大一点的程序的经历也是很宝贵的。通过这次课程设计我觉得我们学习《数据结构》的方法存在一定的弊端《数据结构》的效果直接影响到我们对其它课的学习和今后业务的成长。我觉得我们对于《数据结构》的学习不仅包括理论部分的学习，还要让我们勤动手，多实践。整个实验过程要结合教学进度与我们的实际情况，制定实验的内容。

实验分两部分，一是验证性的，主要结合课堂理论教学内容展开，学生可以对在课堂上学到的基本算法进行验证；二是设计性实验，坚持“学以致用”的原则，目的是让学生充分利用所学的理论知识进行相对复杂的应用设计，以进一步提高综合能力和创新实践能力。通过这次设计，我感慨颇多，的确，从选题到定稿，从理论到实践，在一个星期的日子里，可以说得是苦多于甜，但是可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的知识重新温故。6.结束语本文主要是排序二叉树的建立及其遍历的实现，其主要功能有：对输入的数据形成排序二叉树，并求出排序二叉树的节点和深度，并对排序二叉树进行先序遍历，中序遍历和后序遍历，输出其结果。参考资料[1]严蔚敏, 吴伟名.《数据结构》 清华大学出版社 2001年1月[2]谭浩强.《C程序设计》 清华大学出版社 2002年1月[3]赵仲孟 ,张蓓. 《数据结构典型题解析》西北工业大学出版社 2002年8月[4]钱能编.《 C++程序设计教程 》 清华大学出版社 2005年2月武汉理工大学《数据结构》课程设计说明书

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-32330-2.html