欢迎来到天天文库
浏览记录
ID:47489383
大小:1.08 MB
页数:8页
时间:2020-01-12
《厦门理工学院数据结构实验6》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、《数据结构》实验报告实验序号:6 实验项目名称:树和二叉树的操作学 号姓 名专业、班实验地点实1#506指导教师林仙丽实验时间2013-12-27一、实验目的及要求1、进一步掌握指针变量、动态变量的含义。2、掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。3、掌握用指针类型描述、访问和处理二叉树的运算。4、掌握用二叉树前序、中序、后序、层次遍历的方法。二、实验设备(环境)及要求微型计算机;windows操作系统;MicrosoftVisualStudio6.0集成开发环境。三、实验内容与步骤1.根据P1
2、29的方法,将a*b-((c+d*e/f)+g)转化为表达式二叉树(绘图),并写出表达式二叉树的前序、中序和后序遍历顺序。前序:-*ab++c*d/efg中序:a*b-c+d*e/f+g后序:ab*cdef/*+g+-2.链式表表示和实现二叉树如下:#include#include#definemax50typedefstructliuyu{intdata;structliuyu*lchild,*rchild;}test;liuyu*root,*p,*q[max];intsum=0;intm=s
3、izeof(test);voidinsert_data(intx)/*生成二叉排序树*/{liuyu*p,*q,*s;s=(test*)malloc(m);s->data=x;s->lchild=NULL;s->rchild=NULL;if(!root){root=s;}p=root;while(p)/*如何接入二叉排序树的适当位置*/{q=p;if(p->data==x){printf("dataalreadyexist!");return;}elseif(xdata)p=p->lchild;elsep=p->rchi
4、ld;}if(xdata)q->lchild=s;elseq->rchild=s;}voidmain()/*先生成二叉排序树*/{inti,x;i=1;root=NULL;/*千万别忘了赋初值给root!*/do{printf("pleaseinputdata%d:",i);i++;scanf("%d",&x);/*从键盘采集数据,以-9999表示输入结束*/if(x==-9999){printf("Nowoutputdatavalue:");}elseinsert_data(x);/*调用插入数据元素的函数*/}w
5、hile(x!=-9999);}改写以上程序,实现功能如下(任选两题):1.编写函数实现前序、中序和后序遍历。运行结果截图:2.编写函数实现计算叶节点个数。运行结果截图:四、分析与讨论代码是网上查找的,但是在理解的情况下引用的,修改调试后完成了。五、教师评语签名:日期:成绩附源程序清单:#include#include#definemax50typedefstructliuyu{intdata;structliuyu*lchild,*rchild;}test;liuyu*root,*p,*q[m
6、ax];intsum=0;intm=sizeof(test);voidinsert_data(intx)/*生成二叉排序树*/{liuyu*p,*q,*s;s=(test*)malloc(m);s->data=x;s->lchild=NULL;s->rchild=NULL;if(!root){root=s;}p=root;while(p)/*如何接入二叉排序树的适当位置*/{q=p;if(p->data==x){printf("dataalreadyexist!");return;}elseif(xdata)p=p->l
7、child;elsep=p->rchild;}if(xdata)q->lchild=s;elseq->rchild=s;}voidPreorder(liuyu*bt)//先序遍历输出{if(bt){printf("%d",bt->data);Preorder(bt->lchild);Preorder(bt->rchild);}}voidInorder(liuyu*bt)//中序遍历输出{if(bt){Inorder(bt->lchild);printf("%d",bt->data);Inorder(bt->rchild);}
8、}voidPostorder(liuyu*bt)//后序遍历输出{if(bt){Postorder(bt->lchild);Postorder(bt->rchild);printf("%d",bt->data);}}intLeafnu
此文档下载收益归作者所有