课程设计---二叉树的查找.doc

目 录 1 软件设计……...…………………………………………….……3 1.1设计题目…………………………………….………………3 1.2设计目的……………………………………………………..3 1.3题目要求…………………………………………………….3 1.3基本要求…………………………………………………….3 1.3设计思想…………………………………………………….4 1.3流程图…………………………………………………….5 （1）二叉树操作结构图…………………………………………………….5 （2）main函数流程图…………………………………………………….6 （2）create-btree函数流程图…………………………………………………….7 （2）search-btree函数流程图…………………………………………………….8 （2）printf-btree函数流程图…………………………………………………….9 （2）前、中、后序遍历函数流程图…………………………………………………….10 2 软件测试……………………………………………...……………………….11 2.1结果演示……………………………………………………………………..11 2.2设计过程……………………………………………………………………..13 · · 3算法改进 … … … … … ……………………….…….……14 4 开发体会…………………………….………….……………………………16 附录：源代码清单….…………………………………………………………………18 1、软件设计 1.1【设计题目】 二叉树的查找--用链表结构实现二叉树建立、查询、打印的源程序 1.2【设计目的】 基于C语言的基础，熟练运用结构体等扩展数据手段，定义应用数据、并进行运用。本题要求掌握数据的链式存储结构，并编程实践它们的实现、应用方法。 1.3【题目要求】 以下内容中，(1)、(2)为必做内容，(3)、(4)两项内容选做一项。 （1）下面是用链式结构实现二叉树的建立、查询和打印的源程序(见第三部分的设计示例)。读懂上述程序，为程序写出注释，并画出程序的框图（流程图）。 （2）请将他们输入计算机，编译、连接并运行。 （3）上述程序的数据结构使用C中的结构体类型实现的，请改成用C++中的类实现，并将建立、打印、查询函数改成该类的方法。再编写删除一个结点的方法。 （4）编写二叉排序树的前序遍历程序、中序遍历程序和后序遍历程序。 1.4【基本要求】 要求利用C语言面向过程的编程思想来完成题目要求的设计； 突出C语言的函数特征，以多个函数实现每一个子功能； 画出功能模块图、程序流程框图； 进行简单界面设计，能够实现友好的交互(可选)； 具有清晰的程序流程图和数据结构的详细定义； 熟练掌握C语言对文件的各种操作。 创新要求 在基本要求达到后，可进行创新设计，如系统用户进入界面控制，对不同的功能操作提示不同。 1.5【设计思想】 利用结构体表达二叉树的节点； 利用函数完成各个子功能的实现； 二叉树的建立，打印，遍历和查找。 1.6函数功能 (1)二叉树建立 struct tree *create_btree(struct tree *root,struct tree *r,char info); //函数（创建二叉树）声明 (2)二叉树的查找 struct tree *search_btree(struct tree *root,struct tree *r,char key); //函数（查找二叉树）声明 (3)二叉树的打印 void print_btree(struct tree *r,int l);//函数（打印二叉树）声明 (4)前、中、后遍历 void firstvisit_btree(struct tree *r); //前序遍历函数声明 void midvisit_btree(struct tree *r); //中序遍历函数声明 void lastvisit_btree(struct tree *r); //后序遍历函数声明 1.6【流程图】 （1）二叉树操作程序结构图 （2）main函数流程图 （3）create_btree函数流程图  （4）search_btree函数程图（5）print_btree函数流程图 （6）前序遍历函数流程图 2软件测试 2.1【结果演示】 程序开始时界面 输入50个字符 3、结果显示 查找界面： 当不输入字符（没有建立二叉树）直接按回车键，然后查找k或者任意字符，发现程序运行出现错误。如右图： 发现此问