下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
昆明理工大学信息工程与自动化学院学生实验报告(201—201学年第一学期)课程名称:数据结构开课实验室:年月日年级、专业、班学号姓名成绩实验项目名称二叉树的建立与遍历及二叉树中序线索化及线索化遍历指导教师教师评语教师签名:年月日一.实验内容: 二叉树的建立与遍历,其中遍历有前序遍历,中序遍历和后序遍历。以及二叉树中序线索化及线索化遍历。二.实验目的: 学会二叉树二叉链表非线性存储结构上实现的各种算法。三.主要程序代码分析:bitree*Creatree()//建立二叉树{ charch; intfront,rear;//队头和队尾指针 bitree*root,*s; rt=NULL;//置空二叉树 front=1;rear=0;//置空队列 printf("pleaseenterthedata,andendupwith#!!!\n");ch=getchar();//输入第一个字符while(ch!='#')//输入#时结束 { s=NULL; if(ch!='@')//@表示虚结点,不是虚结点时建立新结点 { s=(bitree*)malloc(sizeof(bitree)); s->data=ch; s->lc=NULL; s->rc=NULL; } rear++; Q[rear]=s;//将虚结点指针NULL或新结点地址入队 if(rear==1)root=s;//输入的第一个结点为根结点 else { if(s&&Q[front])//孩子和双亲结点均不是虚结点 if(rear%2==0)Q[front]->lc=s;//rear为偶数,是左孩子 else Q[front]->rc=s;//新结点是右孩子 if(rear%2==1)front++; } ch=getchar();//输入下一个字符 } returnroot;//返回根指针}四.程序运行结果:五.实验总结:二叉树是树形结构的一个重要类型,许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般树也能转化为二叉树,而且二叉树存储结构和算法都较为简单。通过这次上机,我对二叉树的建立和遍历有了更进一步的认识
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年单位机场设施维修协议3篇
- 2024年度股权投资评估与审计合同2篇
- 2024年度右岸景苑S5幢0、30号商铺租赁合同2篇
- 2024内部股权转让与公司战略调整协议3篇
- 2024年物流配送行业人才培养协议
- 2024年度定制家具销售与品牌授权合同3篇
- 2024年度二手挖掘机买卖合同范本附带设备升级改造服务3篇
- 2024年标准协议模板确认书下载版
- 2024年度基础设施施工现场消防安全保障责任协议3篇
- 仓储设备的选择与维护
- 脊柱外科护理规划方案课件
- 营商环境有关知识讲座
- 《俄罗斯国情概况》课件
- 湖南省长沙市六年级上册数学期末试卷(含答案)
- 30题启明星辰售前工程师岗位常见面试问题含HR问题考察点及参考回答
- 幕墙工程检验批质量验收记录
- 2023年日本医药行业分析报告
- 关于社会保险经办机构内部控制讲解
- 软件开发项目关键技术可行性分析
- 虚拟货币交易所行业营销方案
- 山东建筑大学混凝土结构设计期末考试复习题
评论
0/150
提交评论