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

实验报告（三）分校名称.。学号 姓名实验日期专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称二叉树使用重要设备PC,VC + +6.0实验规定1 .掌握二叉树的顺序存储结构和链式存储结构；.掌握链式存储二叉树的访问方式和相关程序设计技术;2 . 掌握二叉树的不同遍历方式和实现技术；A A4.进一步熟悉并掌握递归程序设计技术。实验报告内容:实验3. 1二叉树的顺序存储结构和链式存储结构 设计程序代码如下：# i nc 1 ude< s t d io.h>i n c 1 u de<malloc.h># inc 1 u de<st r ing. h >i nc 1 ude<s t d I i b. h># in c lu d e<m emo ry.h>#de f i n e MaxSize 10t ype d ef struct node0 char data;o s t rue t node *l e f t, *right;NODE;void C r e a b (char *t r e e,in t n , i n t i,NODE * p );void Inorde r (NODE *p);v oid main()(NODE *p;char t r e eMaxS i ze;eint n =1;Antprintf("请输入完全二叉数的节点值(连续输入字符，以回车结束输入。)：”)； wh ile( (tr e e n = getcha r ( ) != VT) n +;t r ee n ='n7 ；p=NULL;oCreab(tr e e,n, i,p)；I nord e r(p);vo i d C r eab( c har *tree, int n,in t i,NODE *p)(if(i>=n) p=NULL；o e Is ep=(NODE *) ma 1 loc( s iz e of(N O DE);。P ->da t a =tre e i；ooprintf("% c M,p-> d a t a );。 C r ea b (tree, n,2*i,p->left)；。 C r e ab ( t ree,n, 2*i+ 1 ,p->ri g ht)；)/*中序遍历树大/void Inord e r(NODE *p)(oif(p! = NUL L) 81nor d er( p >1 e ft);pri n tf("%c n,p-> data);0 1no r der(p->ri g h t ); 程序运营结果如下: