数据结构实验报告(中央电大).docxVIP

实验报告（三） 分校名称 学号姓名 实验日期 专业名称 课程名称 批改教师 主持教师 实验成绩 校外评阅教师 实验名称二叉树 使用主要设备 PC VC++6.0 实验要求 .掌握二叉树的顺序存储结构和链式存储结构： .掌握链式存储二叉树的访问方式和相关程序设计技术; . 掌握二叉树的不同遍历方式和实现技术； 4.进一步熟悉并掌握递归程序设计技术 实验报告内容： 实验 3.1 二叉树的顺序存储结构和链式存储结构 设计程序代码如下 : #includestdio.h #includemalloc.h #includestring.h #includestdlib.h #includememory.h #define MaxSize 10 typedef struct node { char 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 tree[MaxSize] 。 int n=1 。 int i=1 。 printf( 请输入完全二叉数的节点值(连续输入字符，以回车结束输入。) :) 。 while((tree[n] = getchar( )) != \