《2017年最新数据结构实验报告3(中央电大)》由会员分享，可在线阅读，更多相关《2017年最新数据结构实验报告3(中央电大)（3页珍藏版）》请在金锄头文库上搜索。
1、实验报告（三）分校名称 学号 姓名 实验日期 专业名称 课程名称 批改教师主持教师 实验成绩校外评阅教师实验名称 二叉树 使用主要设备 PC， VC+6.0 实验要求 1掌握二叉树的顺序存储结构和链式存储结构； 2掌握链式存储二叉树的访问方式和相关程序设计技术； 3掌握二叉树的不同遍历方式和实现技术； 4进一步熟悉并掌握递归程序设计技术。 实验报告内容：实验3.1 二叉树的顺序存储结构和链式存储结构l 设计程序代码如下:#include#include#include#include#include#define MaxSize 10typedef struct nodechar data;s
2、truct node *left,*right;NODE;void Creab(char *tree,int n,int i,NODE *p);void Inorder(NODE *p);void main()NODE *p;char treeMaxSize;int n=1;int i=1;printf(请输入完全二叉数的节点值（连续输入字符，以回车结束输入。）:);while(treen = getchar( ) != n) n+;treen =n;p=NULL;Creab(tree,n,i,p);Inorder(p);void Creab(char *tree,int n,int i,NODE *p)if(i=n) p=NULL;elsep=(NODE *)malloc(sizeof(NODE);p-data=treei;printf(%c ,p-data );Creab(tree,n,2*i,p-left);Creab(tree,n,2*i+1,p-right);/*中序遍历树*/void Inorder(NODE *p)if(p!=NULL) Inorder(p-left);printf(%c ,p-data);Inorder(p-right); l 程序运行结果如下: 3
