1、 1 目 录 1 软件设计 . . . . 3 1.1 设计题目 . 3 1.2 设 计 目 的 . . 3 1.3 题目要求 . 3 1.3 基本要求 .3 1.3 设计思想 .4 1.3 流 程 图 .5 （ 1 ） 二 叉 树 操 作 结 构 图 .5 （ 2 ） m a i n 函 数 流 程 图 .6 （ 2 ） c r e a t e - b t r e e 函数流程图 .7 （ 2 ） s e a r c h - b t r e e 函数流程图 .8 （ 2 ） p r i n t f - b t r e e 函数流程图 .9 （ 2）前、中、后序遍历函数流程图 .10 2 软件
2、测试 . . 1 1 2.1 结果演示 . . 1 1 2.2 设 计 过 程 . . 1 3 3 算法改进 . . 14 4 开 发 体 会 . . 16 附录：源代码清单 . 18 2 1、软件设计 1.1【 设计题目 】 二叉树的查找 -用链表结构实现二叉树建立、查询、打印的源程序 1.2【 设计 目的】 基于 C 语言的基础，熟练运 用结构体等扩展数据手段，定义应用数据、并进行运用。本题要求掌握数据的链式存储结构，并编程实践它们的实现、应用方法。 1.3【 题目 要求】 以下内容中， (1)、 (2)为必做内容， (3)、 (4)两项内容选做一项。 （ 1）下面是用链式结构实现二叉树的
3、建立、查询和打印的源程序 (见第三部分的设计示例 )。读懂上述程序，为程序写出注释，并画出程序的框图（流程图）。 （ 2）请将他们输入计算机，编译、连接并运行。 （ 3）上述程序的数据结构使用 C 中的结构体类型实现的，请改成用 C+中的类实现，并将建立、打印、查询函数改成该类的方 法。再编写删除一个结点的方法。 （ 4）编写二叉排序树的前序遍历程序、中序遍历程序和后序遍历程序。 1.4【基本要求】 要求利用 C 语言面向过程的编程思想来完成题目要求的设计； 突出 C 语言的函数特征，以多个函数实现每一个子功能； 画出功能模块图、程序流程框图； 进行简单界面设计，能够实现友好的交互 (可选 )； 具有清晰的程序流程图和数据结构的详细定义； 熟练掌握 C 语言对文件的各种操作。 创新要求 在基本要求达到后，可进行创新设计，如系统用户进入界面控制，对不同的功能操作提示不同。
