ImageVerifierCode 换一换
格式:DOCX , 页数:8 ,大小:168.15KB ,
资源ID:27281464      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/27281464.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(中序线索化二叉树实验报告数据结构.docx)为本站会员(b****4)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

中序线索化二叉树实验报告数据结构.docx

1、中序线索化二叉树实验报告数据结构长 沙 理 工 大 学数学与计算科学学院实验报告实验项目名称二叉树的中序线索化所属课程名称数据结构实验类型验证型、设计型实验日期 2014年11月26日班级学号XX成绩一、实验概述:【实验目的】熟悉二叉树存储结构,掌握线索二叉链表的特点及基本运算【实验原理】1、二叉树的特点:(1)是一种树形结构;(2)每个节点至多有两颗子树;(3)且子树有左右之分,其次序不能颠倒。2、二叉树的顺序存储表示:#define MAX_TREE_SIZE 100 /二叉树的最大节点数Typedf TelemType SqBiTreeMAX_TREE_SIZE; /0号单元存储根节点S

2、qBiTree bt;- - -二叉树的二叉链表存储表示- - - typedefstructBiTNodeTElemTypedata;structBiTNode*lchild,*rchild; /左右孩子指针BiTNode,*BiTree;【实验环境】VC+ 6.0二、实验容:【实验方案】在Vc+环境下:(1)构造二叉树T;(2)编写二叉树T的中序线索化及中序遍历算法;(3)设计主函数;(4)调用以上算法,验证算法的正确性,调试运行,得出结果。【实验过程】(实验步骤、记录、数据、分析)1输入头文件与宏定义,二叉树的存储结构,二叉树的中序线索化算法及中序遍历算法,设计主函数,定义数据类型,写入

3、VC+6.0;2.对程序进行第一次调试,出现以下错误:3.检查源程序,分析错误原因输入错误,将上述算法中的“p!”误输为“p1”针对错误,对源程序进行修改;4.对源程序进行第二次调试,仍存在以下错误:5.仔细核查源程序,寻找错误源头;上述算法“BiThreTree *InOrderThrTree(BiThreTree T)”中二叉树“T”前缺少标识符“*”针对错误,再次对源程序进行修改;6.对源程序进行第三次调试运行,未再出现错误;7.输入任意数据如“abc de f g ”,验证算法的正确性;【实验结论】(结果)【实验小结】(收获体会)通过本次实验,我更加熟练地掌握了线索二叉链表的特点及基本

4、运算。在实验中遇到了一些问题,但通过同学的指导最终解决了。完成这次作业后使我又进一步提高了程序编写的能力和增加了我对数据结构的兴趣。三、指导教师评语及成绩:评语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程(实验步骤详细,记录完整,数据合理,分析透彻)4实验结论正确. 成绩:指导教师签名:批阅日期:附录1:源程序#include #include#include typedef enumLink,Thread PointerTag; /指针标志typedef char DataType;typedef struct BiThreT

5、ree /定义结点元素 PointerTag LTag,RTag; DataType data; struct BiThreTree *lchild,*rchild; BiThreTree;BiThreTree *pre; /全局变量,用于二叉树的线索化BiThreTree *CreateTree() /按前序输入建立二叉树 BiThreTree *T; DataType e; scanf(%c,&e); if(e= ) T=NULL; else T=(BiThreTree *)malloc(sizeof(BiThreTree); T-data=e; T-LTag=Link; /初始化时指针标

6、志均为Link T-RTag=Link; T-lchild=CreateTree(); T-rchild=CreateTree(); return T;void InThread(BiThreTree *T) BiThreTree *p; p=T; if(p) InThread(p-lchild); if(!p-lchild) p-LTag=Thread; p-lchild=pre; if(!pre-rchild) pre-RTag=Thread; pre-rchild=p; pre=p; InThread(p-rchild); BiThreTree *InOrderThrTree(BiThr

7、eTree *T) /中序线索化二叉树 BiThreTree *Thre; /Thre为头结点的指针 Thre=(BiThreTree *)malloc(sizeof(BiThreTree); Thre-lchild=T; Thre-rchild=Thre; pre=Thre; InThread(T); pre-RTag=Thread; pre-rchild=Thre; Thre-rchild=pre; return Thre;void InThrTravel(BiThreTree *Thre) /中序遍历二叉树 BiThreTree *p; p=Thre-lchild; while(p!=Thre) /指针回指向头结点时结束 while(p-LTag=Link) p=p-lchild; printf(%c ,p-data); while(p-RTag=Thread&p-rchild!=Thre) p=p-rchild; printf(%c ,p-data); p=p-rchild; main() BiThreTree *T,*Thre; T=CreateTree(); Thre=InOrderThrTree(T); InThrTravel(Thre);

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1