psp技术开发手册 二叉树基本功能.docxVIP

psp技术开发手册需求规格说明书 1 编写目的 了解熟悉二叉树，巩固数据结构的知识。这是个相对前几次比较大的工程，编写此说明书让大家更好的了解此工程实现的功能，可做的改进等。 2 背景 待开发的软件系统的名称：二叉树基本功能本项目的任务提出者： 单位开发者：计科学院软实现该软件的计算中心： 3用户范围对C/C++和数据结构基本知识有一定的了解。4目标实现二叉树的基本功能，加深对数据结构知识的理解。5 参考资料数据结构（第三版） 清华大学出版社6运行环境系统：Windows 98、Windows 2000、Windows XP、Windows 7所需硬件设备：一台586以上的微机及兼容20M以上硬盘剩余容量17M以上剩余内存 7功能要求用C++类机制实现二叉树数据结构，接口具备如下功能：1,构造空树； 2.销毁树；3,按定义构造树； 4,清空树；5,判断树是否为空； 6,返回树深度；7,返回树的根；8,返回节点值；9,为节点赋值；10,返回节点左孩子；11,返回节点右孩子；12,插入子树；13,删除子树；14,先序遍历打印节点；15,中序遍历打印节点；16,后序遍历打印节点；17,层序遍历打印节点。0,退出 8规格说明 编码统一遵循《化为蛾编程规范》，便于代码功能的检视和规模的统计。系统概要设计该工程需实现将近20个功能。要求用到c++类的思想设计。我的思路是将二叉树结点的结构放在一个类里面 。在另一个类里设计所有功能。在main里通过switch和case调用。系统详细设计针对每个功能画出流程图：画出几个主要函数流程图。构造二叉树：先序遍历：返回结点值：插入结点：in the Center trim, or the previous standard, part of the intersection signal lights and flags set line there is a serious problem, brings great resistance to traffic running smoothly. After survey, old most cross mouth of service level partial low, only four a main1in the Center trim, or the previous standard, part of the intersection signal lights and flags set line there is a serious problem, brings great resistance to traffic running smoothly. After survey, old most cross mouth of service level partial low, only four a mainin the Center trim, or the previous standard, part of the intersection signal lights and flags set line there is a serious problem, brings great resistance to traffic running smoothly. After survey, old most cross mouth of service level partial low, only four a main