![二叉树实验报告-15_第1页](http://file4.renrendoc.com/view/697110e7218d460516fd75e51c94b7bf/697110e7218d460516fd75e51c94b7bf1.gif)
![二叉树实验报告-15_第2页](http://file4.renrendoc.com/view/697110e7218d460516fd75e51c94b7bf/697110e7218d460516fd75e51c94b7bf2.gif)
![二叉树实验报告-15_第3页](http://file4.renrendoc.com/view/697110e7218d460516fd75e51c94b7bf/697110e7218d460516fd75e51c94b7bf3.gif)
![二叉树实验报告-15_第4页](http://file4.renrendoc.com/view/697110e7218d460516fd75e51c94b7bf/697110e7218d460516fd75e51c94b7bf4.gif)
![二叉树实验报告-15_第5页](http://file4.renrendoc.com/view/697110e7218d460516fd75e51c94b7bf/697110e7218d460516fd75e51c94b7bf5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验报告实验目的与要求1.建立二叉树;2.对二叉树的先、中、后序遍历并输出遍历序列;3.实现二叉树的中序遍历非递归算法;4.实现二叉树交换其左右子女的算法。实验内容1.系统功能需求分析:由实验的目的与要求可知,本系统要主要是用于实现以上功能基于先序遍历的构造方法,建立图4-13(a)所示二叉树。并输入其扩充的先序序列(AB#C#D##EF##G##)输出二叉树的先、中、后序遍历序列非递归算法,实现二叉树的中序遍历交换其左右子女2.存储结构设计:二叉树可采用顺序存储结构,也可以采用链式存储结构对数据进行存储。但考虑到顺序存储结构比较适合于完全二叉树、满二叉树。对于图4-13(a)所示的二叉树,采用二叉链表存储结构较为合适。二叉链表结点除数据域外,还有两个链域:左孩子域、右孩子域分别指向其左右孩子。其结点类型定义如下:typedefstructnode{chardata;structnode*lchild,*rchild;}Node;3.我的源程序如下:#include"stdio.h"#include<malloc.h>typedefstructnode/*定义结点类型*/{chardata;structnode*lchild,*rchild;}Node;Node*createbintree()/*建立二叉树*/{Node*t;charx;scanf("%c",&x);if(x=='#')t=NULL;else{t=(Node*)malloc(sizeof(Node));t->data=x;t->lchild=createbintree();t->rchild=createbintree();}return(t);}voidpreorder(Node*t)/*先序遍历*/{if(t!=NULL){printf("%c",t->data);preorder(t->lchild);preorder(t->rchild);}}voidinorder(Node*t)/*中序遍历*/{if(t!=NULL){inorder(t->lchild);printf("%c",t->data);inorder(t->rchild);}}voidpostorder(Node*t)/*后序遍历*/{if(t!=NULL){postorder(t->lchild);postorder(t->rchild);printf("%c",t->data);}}voidinorder1(Node*t)/*非递归中序遍历*/{Node*p;Node*stack[20];inttop=0;p=t;while(p||top!=0){while(p){stack[top++]=p;p=p->lchild;}p=stack[--top];printf("%c",p->data);p=p->rchild;}}voidexchangeLR(Node*t)/*交换其左右子女*/{Node*tmp;if(t!=NULL){tmp=t->lchild;t->lchild=t->rchild;t->rchild=tmp;exchangeLR(t->lchild);exchangeLR(t->rchild);}}voidmain(){Node*t=NULL;inta;while(1){printf("\n\n\n\n\n\n\n\n\n\t\t按任意键进入主菜单....");getch();system("cls");printf("\t\t*****************09信管(1)班-关配-3109005656*************\n");printf("\n");printf("\t\t=======================================\n");printf("\t\t1.建立图4-13(a)所示二叉树\n");printf("\t\t2.二叉树的先序遍历\n");printf("\t\t3.二叉树的中序遍历\n");printf("\t\t4.二叉树的后序遍历\n");printf("\t\t5.二叉树的中序非递归遍历\n");printf("\t\t6.二叉树交换其左右子女\n");printf("\t\t=======================================\n");printf("\n\t请选择(0-6):");scanf("%d",&a);getchar();switch(a){case1:system("cls");printf("\n\n\n\n请输入图4-13(a)扩充的先序序列为:(AB#C#D##EF##G##):");t=createbintree();if(t==NULL)printf("创建二叉树失败!");break;case2:system("cls");printf("\n\n先序遍历为:");preorder(t);printf("\n");break;case3:system("cls");printf("\n\n中序遍历为:");inorder(t);printf("\n");break;case4:system("cls");printf("\n\n后序遍历为:");postorder(t);printf("\n");break; case5:system("cls");printf("\n\n中序非递归遍历为:");inorder1(t);printf("\n");break;case6:system("cls");exchangeLR(t);if(t)printf("\n\n已成功交换其左右子树");printf("\n");break;default:printf("输入错误,请重新输入!\n");} }}三、实验结果和数据处理1.所要建立的二叉如下图:BBECGFDD其先、中、后序序为:ABCDEFG,BCDAFEG,DCBFGEA交换左右子树后的先、中、后序列为:AEGFBCD,GEFADCB,GFEDCBA2.测试结果:运行程序(2)进行主菜单选择1,建立二叉树回到主菜单,依次分分别选择2、3、4,输出其先中后序递归遍历,其运行结果如下图,实验结果正确。回到主菜单选择5,其非递归中序遍历,如下图,结果正确。回到主菜单,选择6,将它的左右子树交换。回到主菜单,依次分分别选择2、3、4,输出其先中后序递归遍历,其运行结果如下图,交换后,实验结果正确。总结本次实验主要遇到两个问题,一个是自己解决的,另一个请教同学解决的。第一个问题是我编写好源程序后,编译没有问题。但在输入二叉树的扩充序列时没有问题,就无法输出,弹出对话框是“内存不能READ”,我在猜想:与内存相关的,应该是指针的问题吧。我认真检查了一下源程序,原来是遍历的函数出了问题,我忘记在if语句后三个语句加“{}”。第二个问题是我对程序进行改进时遇到的,我想对程序设计二级菜单,要用到“switch”语句。但在建立二叉树时即无法将扩充的先序序列输入去,请教了同学之后,原来是在“switch”后面的括号的整型数据的输入和建立二叉树输入的字符发生了冲突。加入了一个“getchar()”语
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 牛湖站通信管线迁改施工方案(广东省电信工程公司)
- 安徽机电职业技术学院试卷
- 餐饮店入驻公司食堂协议书范本
- 本合同执行质量标准
- 二氧化碳捕集制低碳甲醇联产LNG项目可行性研究报告写作模板-备案审批
- 2023年荆门市城乡小学教师选调考试真题及答案
- 鸡西恒山事业单位笔试真题及答案2024
- 北京平谷事业单位笔试真题及答案2024
- (高清版)GB∕T 37765-2019 电子电气产品中石棉的定性检测方法
- (高清版)GB∕T 37461-2019 增材制造 云服务平台模式规范
- 小学数学跨学科学习
- 轮胎滚动阻力及其优化策略
- (正式版)HGT 6270-2024 防雾涂料
- 【“互联网+”医疗服务在老年人群中的应用探究进展4500字(论文)】
- 知识图谱API数据质量评估方法
- 2023-2024学年江苏省苏州市姑苏区振华中学七年级(上)段考数学试卷二(含解析)
- 赛艇与划船运动
- 《兽医公共卫生学》第二章 环境污染与人类健康
- 刑诉法及刑事办案程序课件
- 共享工厂方案
- 《了解纹样》基于标准的教学课件
评论
0/150
提交评论