数据结构树和二叉树实验总结(共10篇).docxVIP

数据结构树和二叉树实验总结(共10篇) 　　May14　　实验报告　　XX　　数据结构　　第三次实验姓名：陈斌学号：E专业：13计算机科学与技术　　学号E专业计算机科学与技术姓名陈斌　　实验日期教师签字成绩　　实验报告　　【实验名称】树和二叉树　　【实验目的】　　1.掌握二叉树的二叉链表存储表示；　　2.掌握二叉树的遍历算法；　　3.运用遍历算法求解有关问题。　　【实验内容】　　1.必做内容　　任务1：以算法创建二叉树的存储结构，树的具体形态自定。　　任务2：对任务1中的二叉树分别实现先序、中序、后序遍历和中序遍历的非递归实现以及层序遍历；　　任务3：统计1中树的结点总数、叶子结点总数以及树的高度；　　源代码：　　:　　#include　　#include　　#include//malloc()　　#include//INT,MAX　　#include//EOF,NULL　　#include//atoi()　　#include//eof()　　#include//floor(),ceil(),abs()　　#include//exit()　　#include//cout,cin　　//函数结果状态代码　　#defineTRUE1　　#defineFALSE0　　#defineOK1　　#defineERROR0　　#defineINFEASIBLE-1　　//OVERFLOW在中已定义为3　　typedefintStatus;　　typedefintBoolean;//布尔类型　　:　　#defineSTACK_INIT_SIZE100　　#defineSTACKINCREMENT10　　typedefstruct{　　SElemType*base;　　SElemType*top;　　intstacksize;　　}SqStack;　　typedefstructQNode　　{　　QElemTypedata;　　structQNode*next;　　}QNode,*QueuePtr;　　typedefstruct　　{　　QueuePtrfront,rear;/*队头、队尾指针*/　　}LinkQueue;　　StatusInitStack(SqStackS)　　{/*构造一个空栈S*/　　=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));　　if(!)　　exit(OVERFLOW);/*存储分配失败*/　　=;　　=STACK_INIT_SIZE;　　returnOK;　　}　　StatusStackEmpty(SqStackS)　　{/*若栈S为空栈，则返回TRUE，否则返回FALSE*/　　if(==)　　returnTRUE;　　else　　returnFALSE;　　}　　StatusGetTop(SqStackS,QElemTypee)　　{/*若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR*/if()　　{　　e=*();　　returnOK;　　}　　else　　returnERROR;　　}　　StatusPush(SqStackS,QElemTypee)　　{/*插入元素e为新的栈顶元素*/　　if(=)/*栈满，追加存储空间*/　　{　　=(SElemType　　*)realloc(,(+STACKINCREMENT)*sizeof(SElemType));　　if(!)　　exit(OVERFLOW);/*存储分配失败*/　　=+;　　+=STACKINCREMENT;　　}　　*++=e;　　returnOK;　　}　　StatusPop(SqStackS,QElemTypee)　　{/*若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR*/　　if(==)　　returnERROR;　　e=*--;　　returnOK;　　}　　StatusInitQueue(LinkQueueQ)　　{/*构造一个空队列Q*/　　==(QueuePtr)malloc(sizeof(QNode));　　if(!)　　exit(OVERFLOW);　　next=NULL;　　returnOK;　　}　　StatusQueueEmpty(LinkQueueQ)　　{/*若Q为空队列,则返回TRUE,否则返回FALSE*/　　if(==)　　returnTRUE;　　else　　retur