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）create- btree 函数流程图.7 （2）search- btree 函数流程图.8 （2）pr int f- btree 函数流程图 .9 （2）前、中、后序遍历函数流程图.10 2 软件测 试 . .11 2.1 结
2、 果演 示 . .11 2.2 设计 过程 13 3 算 法 改 进 . . 1 4 4 开 发 体会 . . 16 附录：源代码清单.18 2 1 1、软件设计、软件设计 1.1【设计题目设计题目】 二叉树的查找-用链表结构实现二叉树建立、查询、打印的源程序 1.2【设计设计目的】目的】 基于 C 语言的基础，熟练运用结构体等扩展数据手段，定义应用数据、并进行 运用。本题要求掌握数据的链式存储结构，并编程实践它们的实现、应用方法。 1.3【题目题目要求】要求】 以下内容中，(1)、(2)为必做内容，(3)、(4)两项内容选做一项。 （1）下面是用链式结构实现二叉树的建立、查询和打印的源程序(见第三部分 的设计示例)。读懂上述程序，为程序写出注释，并画出程序的框图（流程图） 。 （2）请将他们输入计算机，编译、连接并运行。 （3）上述程序的数据结构使用 C 中的结构体类型实现的，请改成用 C+中的 类实现，并将建立、打印、查询函数改成该类的方法。
