1 / 30
文档名称:

仲恺农业技术大学.doc

格式:doc   大小:108KB   页数:30页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

仲恺农业技术大学.doc

上传人:653072647 2019/4/5 文件大小:108 KB

下载得到文件列表

仲恺农业技术大学.doc

相关文档

文档介绍

文档介绍:仲恺农业技术学院数据结构课程设计报告实****题目:二叉树的遍历演示院系:信息学院班级:软件工程032班学生姓名:梁庆之学号:4号指导教师:黄洪波实****时间:-○○··························································································································································································································································································26题目::这是为了方便教师向学生讲解二叉树遍历而编写的动画演示。:增强对数据结构的理解,完成数据结构课程设计。:实现二叉树遍历的动态演示。:Windows98/ME/2000/XP。:程序中用到的二叉树的结点元素和结构已经建立好,用户并不能自己修改。:二叉树结构,二叉树结点元素出现在组件的具体位置,遍历的时间等等。:由于本程序是一个演示程序,用户并不需要输入具体的数据,只需要点击按钮或在右键菜单中选择操作。:功能可以分为:二叉树的先序遍历,中序遍历和后序遍历三种演示。:用户可以点击按钮或在右键菜单中进行操作菜单的内容:(1)先序遍历:进行先序遍历演示。(2)中序遍历:进行中序遍历演示。(3)后序遍历:进行后序遍历演示。在进行遍历演示时,会列出遍历的顺序,有箭头标志指向当前被访问的结点元素,而且该元素会改变颜色。(4)帮助:显示帮助信息。(5)关于:显示关于作者的信息。(6)退出:退出本程序。:数据并不算多,精确度可达100%。:每次遍历演示时间为8秒,演示过程中不能有任何操作。:界面如下图硬件接口:显示器,鼠标。软件接口:::constsite:array[0..7]ofinteger=(0,7,26,32,51,55,57,61);//存储二叉树每个结点在RichEdit组件中的位置,用于改变字符的颜色typeBinaryTree=//定义一棵二叉树recorddata:char;//数据left,right:integer;//用来保存左孩子和右孩子的下标end;Tree=array[1..7]ofBinaryTree;//该树有7个结点TForm1=class(TForm)//定义一个类RichEdit1:TRichEdit;//用于显示整棵二叉树的分布Button1:TButton;//先序遍历按钮Button2:TButton;//中序遍历按钮Button3:TButton;//后序遍历按钮Label1:TLabel;//保存遍历顺序的标题Label2:TLabel;//显示“遍历的顺序”的标题Label3:TLabel;//显示“二叉树的遍历”的主标题SpeedButton1:TSpeedButton;//关于按钮GroupBox1:TGroupBox;//分组框,用于程序的美观SpeedButton2:TSpeedButton;//帮助按钮PopupMenu1:TPopupMenu;//右键菜单N1:TMenuItem;//菜单中先序遍历选项N2:TMenuItem;//菜单中中序遍历选项N3:TMenuItem;//菜单中后序遍历选项N4:TMenuItem;//菜单中的分隔符,用于美观N5:TMenuItem;//菜单中的退出选项N6:TMenuItem;//菜单中的帮助选项N7:TMenuItem;//菜单中的关于选项Label4:TLabel;//保存箭头指针的位置的标题Label5:TLabel;//显示“当前的元素”的标题procedureButton1Click(Sender:TObject);//先序遍历事件procedureButton2Click(Sender:TObject);//中序遍历事件procedureButton3Click(Sender:TObject);//后序遍历事件procedureF