2023年数据结构实验报告中央电大资料.doc

实验报告（三）分校名称 学号 姓名 实验日期 专业名称 课程名称 批改教师主持教师 实验成绩校外评阅教师实验名称 二叉树 使用重要设备 PC， VC+6.0 实验规定 1掌握二叉树的顺序存储结构和链式存储结构； 2掌握链式存储二叉树的访问方式和相关程序设计技术； 3掌握二叉树的不同遍历方式和实现技术； 4进一步熟悉并掌握递归程序设计技术。 实验报告内容：实验3.1 二叉树的顺序存储结构和链式存储结构l 设计程序代码如下:#include<stdio.h>#include<malloc.h>#include<string.h>#include<stdlib.h>#include<memory.h>#define MaxSize 10typedef struct nodechar data;struct 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 程序运营结果如下: