2017年最新数据结构实验报告3(中央电大)

《2017年最新数据结构实验报告3(中央电大)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告（三）分校名称学号姓名实验日期专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称二叉树使用主要设备PC，VC++6.0实验要求1．掌握二叉树的顺序存储结构和链式存储结构；　　2．掌握链式存储二叉树的访问方式和相关程序设计技术；　　3．掌握二叉树的不同遍历方式和实现技术；　　4．进一步熟悉并掌握递归程序设计技术。3实验报告内容：实验3.1二叉树的顺序存储结构和链式存储结构l设计程序代码如下:#include#include#include#include#include

2、ory.h>#defineMaxSize10typedefstructnode{chardata;structnode*left,*right;}NODE;voidCreab(char*tree,intn,inti,NODE*p);voidInorder(NODE*p);voidmain(){NODE*p;chartree[MaxSize];intn=1;inti=1;printf("请输入完全二叉数的节点值（连续输入字符，以回车结束输入。）:");while((tree[n]=getchar())!='')n++;tree[n]='';p=NULL;Creab

3、(tree,n,i,p);Inorder(p);}voidCreab(char*tree,intn,inti,NODE*p){if(i>=n)p=NULL;else{p=(NODE*)malloc(sizeof(NODE));p->data=tree[i];printf("%c",p->data);Creab(tree,n,2*i,p->left);Creab(tree,n,2*i+1,p->right);}3}/*中序遍历树*/voidInorder(NODE*p){if(p!=NULL){Inorder(p->left);printf("%c",p->data);I

4、norder(p->right);}}l程序运行结果如下:3