数据结构实验指导复习课程_第1页
数据结构实验指导复习课程_第2页
数据结构实验指导复习课程_第3页
数据结构实验指导复习课程_第4页
数据结构实验指导复习课程_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

数据结构实验指导（实验四线索二叉树实验）胡学钢张晶合肥工业大学计算机与信息学院(Jsjxhuxg@)2009年3月实验四线索二叉树实验——实验目的实验目的和任务１、目的（1）掌握线索二叉树的有关知识。（2）掌握求解线索二叉树中结点前趋和后继的算法以及以相应次序遍历线索二叉树的算法。（3）掌握二叉树的线索化算法的设计。实验四线索二叉树实验—实验任务2、实验任务说明：线索二叉树是为了快速求解二叉树中结点在指定次序下的前驱和后继，而将二叉链表中空的左右孩子指针分别改为指向其前驱和后继结点而得到的结构，反映了运算对数据结构的设计的影响。因此，首先要了解线索二叉树的结构特点，其中原本为空的指针被修改为前驱和后继指针，使得对左右子树和线索的判断发生了变化。利用线索可以实现某些次序下的前驱和后继。本实验期望能理解线索二叉树的结构特点，实现各前驱和后接算法的求解，并掌握将二叉树转换为线索二叉树的算法，即线索化算法。说明：为使实验程序简洁直观，下面的部分实验程序中的一些功能实现仍以调用库函数程序"btrechar.h"中的函数的形式给出，并假设该库函数中定义了线索二叉树的相关功能，如显示线索二叉树等。

实验四线索二叉树实验—实验任务续1编写算法实现下列问题的求解。<1>按先序次序遍历先序线索二叉树。 实验测试数据基本要求：第一组数据：full41.cbt第二组数据：letter.cbt<2>按中序次序遍历中序线索二叉树。 实验测试数据基本要求：第一组数据：full41.cbt第二组数据：letter.cbt实验四线索二叉树实验—实验数据另外，为便于初学者的实验，以及提高实验的效率，提供了多个这种形式的结构文件，文件名就是所给出的标注，实验时可以按照实验例程中的调用形式调用就可以构造出所需要的结构了。读者也可以自己编写函数来读取文件中所存储的结构信息构造出二叉树（构造所用的基本方法参见后面的讨论）。实验四线索二叉树实验

——实验数据full41.cbt实验四线索二叉树实验

——实验数据full42.cbt实验四线索二叉树实验

——实验数据cbitre.cbt实验四线索二叉树实验

——实验数据tbt1.cbt实验四线索二叉树实验

——实验数据bitre.cbt实验四线索二叉树实验

——实验数据cbtr1.cbt实验四线索二叉树实验

——实验数据letter.cbt实验四线索二叉树实验

——实验数据fu

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论