数据结构实验报告3-二叉树.doc_第1页
数据结构实验报告3-二叉树.doc_第2页
数据结构实验报告3-二叉树.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验报告课程名称：数据结构实验编号及实验名称实验三：二叉树实验系 别计科系姓 名学 号班 级实验地点实验日期实验时数4指导教师同组其他成员成 绩一、 实验目的及要求在二叉链存储结构下，设计二叉树结点类，并在此基础上设计二叉树类，再通过调用二叉树类的成员函数，构造并遍历二叉树。从而充分理解二叉树的二叉链存储结构，掌握在这种存储结构下二叉树的构造及各种基本操作的实现。二、 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 使用微机、Java jdk1.6.0 开发环境三、 实验内容及步骤（包含简要的实验步骤流程）采用二叉树的二叉链存储结构，完成如下功能：（1） 编写一个Java程序，设计并实现二叉树的结点类。（2） 编写一个Java程序，在二叉树的结点类的基础上，设计并实现二叉树类,其中包含由先根遍历序列和中根遍历序列建立二叉树的算法。（3） 在纸上画一棵含有不少于10个结点的二叉树，要求二叉树中包含只有左孩子结点的结点、只有右孩子结点的结点、既有左孩子结点又有右孩子结点的结点。并对此二叉树手工进行先根、中根、后根遍历。（4） 编写主程序，输入（3）中二叉对的先根和中根遍历序列，建立这棵二叉树，并输出其后根遍历序列，并与手工的后序遍历序列对照看是否正确。（5） 多次运行程序，对不同的二叉树验证程序的运行结果。四、 实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页）成功编译。五、 实验总结（包括心得体会、问题回答及实验改进意见，可附页）答:通过这次试验，我充分理解二叉树的二叉链存储结构，掌握在这种存储结构下二叉树的构造及各种基本操作的实现。六、 教师评语1 完成所有规定的实验内容，实验步骤正确，结果正确；2 完成绝大部份规定的实验内容，实验步骤正确，结果正确；3 完成绝大部份规定的实验内容，实验步骤基本正确，结果基本正确；4 基本完成规定的实验内容，实验步骤基本正确，所完成的结果基本正确；5 未能很好地完成规定的实验内容或实验步骤不正确或结果不正
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论