HFUT数据结构实验三预习报告20072851李亚东.doc_第1页
HFUT数据结构实验三预习报告20072851李亚东.doc_第2页
HFUT数据结构实验三预习报告20072851李亚东.doc_第3页
HFUT数据结构实验三预习报告20072851李亚东.doc_第4页
HFUT数据结构实验三预习报告20072851李亚东.doc_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

计算机与信息学院数据结构实验预习报告专 业 班 级 学生姓名及学号 课程教学班号 任 课 教 师 胡学钢 实验指导教师 张晶 实验地点 学年第 学期实验序号及名称：实验 三 二叉树实验 一、实验目的和要求(1)掌握二叉树的动态链表存储结构及表示。(2)掌握二叉树的三种遍历算法（递归和非递归两类）。(3)运用二叉树三种遍历的方法求解有关问题。二、实验环境和仪器设备Windows xp Dev C+三、相关资料和参考文献(教材和实验指导书以外)（无）四、实验任务求二叉树的高度。设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。 将按顺序方式存储在数组中的二叉树转换为二叉链表形式。复制一棵二叉树T到T1。交换二叉树中每个结点的左右孩子指针的值。设计算法以实现下面所提到以扩展二叉树的先序序列作为输入构建二叉树的功能。五、实验内容（步骤）设计循环链表、双链表、链表的数据结构，并根据数据结构设计算法实现。编写源代码上机调试总结六、实验预习过程记录（以文字、图表方式记录设计思想、设计步骤、设计初步方案、程序框架、流程图、预定相关测试数据、预期结果等）求二叉树的高度。依次遍历每一个叶子结点，找到它们中的最大层次数。第一组数据： full41.cbt 结果：4第二组数据： cbitre.cbt 结果：6设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。使用递归函数调用，输出中序次序。第一组数据： full41.cbt 结果：DCEBGFHAKJLINMO第二组数据： cbitre.cbt 结果：EDFCGBIHJAMLNKPQOSRUT将按顺序方式存储在数组中的二叉树转换为二叉链表形式。二叉树的构造问题。第n个结点的左右孩子分别为第2n+1和2n+2。第一组数据： full41.cbt 第二组数据： cbitre.cbt 复制一棵二叉树T到T1。二叉树的构造问题。遍历二叉树，然后访问每一个结点以创建新的二叉树。交换二叉树中每个结点的左右孩子指针的值。遍历二叉树，对于每一个遍历到的结点交换其左右孩子指针。第一组数据： full41.cbt 第二组数据： cbitre.cbt 设计算法以实现下面所提到以扩展二叉树的先序序列作为输入构建二叉树的功能。二叉树的构造问题。第一组数据： full41.cbt 第二组数据： cbitre.cbt 试验数据：扩展二叉树ABCD.E.FG.H.IJK.L.MN.O.顺序存储方式ABICFJMDEGHKLNO.扩展二叉树abcde.f.g.hi.j.klm
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论