二叉树辅助教学软件技术文档_孙国庆.doc

二叉树辅助教学软件
----技术文档
① 软件开发内容：

二叉树辅助软件项目的研究与开发。

② 需求分析：

本软件面相的对象是在校教师或相关专业学生在教学或自学过程中对数据结构的学习加以辅助理解的一款软件。那么，针对这些特点，就需要软件在真实的二叉树基础之上实现相关数据结构操作的动态图形化界面演示。同时，鉴于本软件是用于教学或者自学，那么其操作就要求简单、直接。展示的过程要生动形象。这样才可以在本软件的辅助下实现对数据结构中二叉树的深刻理解同时要实现软件的无环境独立运行，可以随时不依赖硬件，在正常的硬件上都可以实现，演示。要求很好的把握软件的需求以及使用对像，客观正确的定位软件的层次，可以以最高的效率实现软件，并且保证质量。

③术语定义：

二叉树： BiTree
创建二叉树： CreateBiTree
先序遍历二叉树： PreBitreeOrder
中序遍历二叉树： InBiTreeOrder
后序遍历二叉树： PostBiTreeOrder
先序线索化二叉树： PreBiTreeThread
中序线索化二叉树： InBiTreeThread
后续线索化二叉树： PostBiTreeThread
查找结点： PreBiTreeNode
查找叶子： InBiTreeNode
插入结点： PostBiTreeNode
删除子树： DeleteBiTree
求树高： BiTreeHight

④ 软件设计：

首先，根据软件的需求可知，软件的设计要简约，功能完整，界面设计合理科学美观。那么，基于这些原则，在加上之前的模块化思想、功能的抽取思想，对软件整体进行设计。
1. 确定整体的软件的风格：“简约，而不简单” ；
2. 程序内部模块之间要做到高内聚、低耦合；
3. 各功能函数尽可能独立，专一；
4. 图形化界面要实现简约，提示页、菜单页都要使用蓝色和白色俩种色调，使得界面不会过于繁杂，避免视觉疲劳；
5. 设置功能选项，而不是键入命令符，这样会使得造作直接，展示直观；
6. 注意帮助文件的显示，作为一个完整程序出现，帮助是不可或缺的，它应该很直接的展示出来，也可以不展示或者展示完毕后关闭。
7. 画面切换过程要流畅，不要出现严重的闪屏现象。

（1）.进入系统之前展示一幅动画，增加软件的饱满性，使软件美观，增加演示观看人的兴趣。
（2）.出现欢迎界面，同时该界面应该包含的信息有软件名称，版本信息等内容。
（3）.进入菜单界面，界面要包含的信息有命令窗口，帮助信息，以及操作提示。
（4）.各个子功能函数的分屏设计，包括二叉树的位置，提示信息和标题。

⑤ 问题及解决方案总结：
问题1：二叉树相关函数无法实现与图形化界面实现关联。
解决方案：仔细理解递归函数以及画图函数，通过对二者的深入理解建立起二者的关系，实现了函数和图形化界面的关联。
问题2：实现二叉树的图形化过程当中，无法实现线与点的合理放置。
解决方案：改变之前的思路，先画出线，再画圆点，实现了圆点对线的覆盖，解决了之前的问题。
问题3：在实现先，中，后序遍历过程中，总有多余的一条线出现，影响演示的效果。
解决方案：设置标志，通过判断标志，判断是否符合条件，如果符合条件，则进行连线，这样就解决了该问题的出现。
⑥软件使用说明：
本软件为二叉树演示软件，为可独立运行的可执行文件。
• 首先双击本程序，进入软件动画首页，约5秒后进入欢迎界面；
• 进入到欢迎界面后，可以看到闪烁的提示语句，按任意键进入程序主菜单；
• 进入到主菜单（Home Menu）后，可以看到Select选项、Help选项和Exit选项。其中，Help键为简单的使用说明，Exit键为退出程序键，单击首字母则进行相应的操作。
• 如果希望关闭Help帮助项，则按C键；
• Select为演示功能选项，按下对应的括号内的字母，则进行相应的演示；
• 在演示的过程中不要键入内容，否则程序会出现演示错误。应该待演示完毕后，按提示操作；
• 在提示出现后再进行操作，一切无提示情况均为程序运行过程中。
• 如果程序出现无反应的死机现象，关闭程序，重新运行即可；
• 帮助选项注解：
* 如果您希望使用本二叉树演示软件系统，您需要按下您所希望演示的项目前面的字母；
例如：您希望展示线虚遍历，按下P键，演示开始；
* 如果您希望推出本系统，请按下E键；
* 如果您希望关闭此帮助提示，请按下C键；
* 如果您有任何关于本软件的问题，请发送邮件至Sunguoqing_hb@；

- 3 -