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

下载本文档

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

文档简介

软 件 学 院二叉树的基本运算课程名称： 数据结构 专 业： 软件工程（java） 班 级： 卓越121 学 号： 201207092235 学生姓名： 刘焕超 指导教师： 高艳霞 2014 年 5 月 21 日二叉树的基本运算实验报告一、实验目的：1、 使学生熟练掌握二叉树的逻辑结构和存储结构。2、 熟练掌握二叉树的各种遍历算法。3、 通过对上机来检测自己所学知识的程度，为以后更好的掌握知识改进学习方法。二、实验要求:1预习 C 语言中结构体的定义与基本操作方法。2对单链表的每个基本操作用单独的函数实现。3编写完整程序完成下面的实验内容并上机运行。4整理并上交实验报告.三、实验内容:建立一棵二叉树，试编程实现二叉树的如下基本操作：1.按先序序列构造一棵二叉链表表示的二叉树T；2.对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；3.求二叉树的深度/结点数目/叶结点数目；(选做)4.将二叉树每个结点的左右子树交换位置。（选做）测试数据如输入：ABCDEGF（其中表示空格字符）则输出结果为先序：ABCDEGF中序：CBEGDFA后序：CGEFDBA层序：ABCDEFG四、算法设计思想及步骤：要实现二叉树的基本操作，先建立一个二叉树，采用递归创建二叉树；对二叉树进行遍历操作的时候，先序、中序和后序遍历的算法递归时，只有执行的语句顺序有所变化；层次遍历的时候，要用队列的性质，先进先出，建立一位数组，定义两个指针，指向队首和队尾，然后开始遍历，利用递归遍历该结点的左子树，左子树不为空则进队列，然后遍历右子树，若右子树不为空，也进队列；有时需要一层层访问二叉树：创建一个二叉树：createBiTree(Tree);并为这个二叉树分配空间；先序输出二叉树：createBiTree(Tree)中序输出二叉树：MidOrder(Tree);后序遍历二叉树：PreOrder(Tree);层次遍历二叉树：PostOrder(Tree);五、算法运行结果：六、收获及体会及总结：通过本次实验我对二叉树有了更深的了解，对二叉逻辑结构、存储结构和各种遍历算法等基本上掌握了。在刚进行编写这个程序的时候，只是机械的将课本上的算法敲上去， 然后执行，可是在后面的几个功能中，在需要在前面的基础上进行改变。写完一个程序，只是完成一个设计的一小部分，后期的调试和验证也是重要的一部分，这次设计完成代码后编译都没错，但运行结果却不正确，通过调试后才的找出错误，运行成功，但经过一些数据的验证却又发现问题，再经过改正和完善代码才完成整个设计。所以一个设计的完成是需要不断的改进、调试和验证的，其中耐心和细心更是不可缺少的。总结：1、认真上好专业实验课，多在实践中锻炼自己。2、写程序的过程中要考虑周到，严密。3、在做设计的时候要有信心，有耐心，切勿浮躁。4、认真的学习课本知识，掌握课本中的知识
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

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

最新文档

评论

0/150

提交评论