一.编写目的
大学期间,我们学习了数据结构和 Visual C++等有关计算机编程知识。为了能对所学
的知识学以致用,提高自己的软件设计能力和开发创新能力,加强团队协作精神,所以我
们参加了这次由学院组织的程序设计竞赛,编写了此二叉树的模拟程序。
二.开发背景
程序名称:二叉树的可视化
开发者:刘洋 (通信 10501)
靳珂 (信工 10501)
用户:所有对 Visual C++和数据结构有一定了解的人
开发环境与工具:XP 系统 Vc 6.0
流程图制作工具:Visio
三.需求分析
数据结构是计算机类以及相关专业中比较抽想和难学的一门课程。其中的树型结构是
重中之重。它是以分支关系定义的层次结构,是一种重要的非线性结构。树形结构在客观
世界中广泛存在,例如人类的家庭族谱以及各种社会组织机构都可以用树形结构来表示,
在计算机文件管理和信息组织方面也用到树形结构。可是它一直缺少自观的表示方式,为
了解决这个问题,特编写了此二叉树的可视化模拟程序。在进行分析后,本程序要实现创
建二叉树,添加节点,修改节点,删除节点和遍历二叉树(先序,中序和后序),并能通
过可视化界面友好的模拟这些算法,完成如上所述的功能。
四.参考资料
(1)《 Visnal C++ 实用教程》(第三版)
(2)《奇思妙想编程—— VC 篇》
(3)《数据结构 C++描述》
五.定义
以下是这个程序使用的部分控件的定义,具体定义详见源代码。
(1)CreateBtn:创建二叉树
(2)AddBtn:添加节点
(3)ModifyBtn:修改节点
(4)DeleteBtn:删除节点
(5)PreorderBtn:先序遍历
(6)MidorderBtn:中序遍历
(7)LastorderBtn:后序遍历
(8)ClearBtn:清空二叉树
六.总体设计
(1) 项目规划
根据需求分析,设计系统框架,设计出程序结构。程序结构图如下: