数据结构实验报告三

I I部阚七号LIAOCHENGUNIVERSITY，**f-/[2022"2022学年第学期】【一、基本信息】【实验课程】数据结构【设课形式】啦口趣 a【课程学分】4【实验项目】校和队列【项目类型】翱□琮合 瞅计□研趣新□其它 []【项目学时】4【学生姓名】沈凯【学号】2022205377【系别专业】软件开辟【实验班组】级班组台【同组学生】【实验室名】船实麟【实验日期】2022.【报告日期】2022.【二、实验教师对报告的最终评价及处理意见】实验成绩：（涂改无效）指导教师签名：张振领 年月日）±:要将翦领目、实嬲程的獭评定及课程考勤法哪皓知牲,林翦篦即心备案【三、实验预习】实验目的和要求：1、髓掌握二遍螭构,以及娣懒构的麟;2、会定义二叉懒碘构;3、能娜二跑腱立、期等雕,敲破掰颠、懈肺质飘归算法以及蝇融算法。实验内容和原理或者涉及的知识点：自魂与程序实贮用岫各种基本操作,如二叉避健立遍历等。实验条件：具有C露籁开舸境撕算机实验设计方案：好的算法有：1、递归建立二叉林2、轮触遍历二叉桃3、中序递归遍历二叉梯4、后序递归遍历二叉机5、中麻就颠二嘱翦微习成绩（涂改无效） 合格口 不合格口【四、实验过程、数据和实验结果记录】©嫌就、躅嘘作晓腑辘述或起就现②辘过程幡人 随他魏、即斯螺施录。 何加附页)I、辘镂羽赧瞰嬲计族朋伪 c代码如下。typedefstructBiTNode{TelemTypedata;structBiTNode*Ichild,*rchild;}BiTNode,*BiTree;statusCreateBiTree(BiTree&T){〃按先序次序输入二叉机中绐点的(f ，空格表示空树//生成二叉梆的二叉链表存储结构， T为根缰点指针scanf(*'%c",&ch);if(ch==r')T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);T->data=ch;〃建立根结点CreateBiTree(T->lchild); 〃建立左子树CreateBiTree(T->rchild); 〃建立右子树)returnOK;} //CreateBiTreestatusPrintElement(TelemTypee)(printf(”％c”,e);//输出元素值returnOK;)statusPreorderTraverse(BiTreeT,status(*visit)(TelemTypee)) {//先施历雕殿针为 T的二财if(T) {if(visit(T->data))if(PreorderTraverse(T->Ichild,visit))if(PreorderTraverse(T->rchild,visit))returnOK;returnERROR;}elsereturnOK;//if(T)}//PreorderTraverseStatusInorderTraversel(BiTreeT,Status(*visit)(TElemTypee)){//先序遍历根融指针为 T的二购if(T){if(InorderTraversel(T->lchild,visit))if(visit(T->data))if(InorderTraversel(T->rchild,visit))returnOK;returnERROR;}elsereturnOK;//if(T)}//InorderTraversestatusPostorderTraverse(BiTreeT,status(*visit)(TelemTypee)){〃后序遍历根轴指针为 T的二叉树if(T){if(PostorderTraverse(T->1child,visit))if(PostorderTraverse(T->rchiId,visit))if(visit(T->data))returnOK;returnERROR;}elsereturnOK;//if(T)}//PostorderTraverseStatusInorderTraverse2(BiTreeT,Status(*visit)(TElemTypee))SqStackS;InitStack(S);BiTreep=T;while(p||!StackEmpty(S)){//找到最左下的结点if(p){Push(S,p);p=p->lchild;}//根指针进栈，遍历左子树else{ //®W，访问搬点遍历右子枇Pop(S,p);if(!visit(p->data))returnERROR;p=p->rchild;}//else}//whilereturnOK;}//InOrderTraverse2、将算法触为程就四ftinclude<stdio.h>ftinclude<string.h>ftinclude<stdlib.h>ttdefineLIST_INIT_SIZE10^defineLISTINCREMENT100ftdefineSTACK_INIT_SIZE100^defineSTACKINCREMENT10^defineTRUE1#defineFALSE0#definetrue1#definefalse0ttdefineOK1#defineERROR0^defineINFEASIBLE-1ttdefineOVERFLOW-2^defineOPSETSIZE7^defineMAXQSIZE100#defineNULL0typedefcharTelemType;typedefintStatus;typedefstructBiTNode{TelemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;StatusCreateBiTree(BiTree*T);StatusPrintElement(TelemTypee);Statusvisit(TelemTypee);StatusPreorderTraverse(BiTreeT,Status*visit(TelemTypee));StatusInorderTraverse(BiTreeT,Status*visit(TelemTypee));StatusPostorderTraverse(BiTreeT,Status*visit(TelemTypee));intmain(){BiTreeT;printf(Z/Pleaseinputcharacterstocreateatree:\n/z);CreateBiTree(&T);printf("PreorderTraverse:〃);PreorderTraverse(T,visit);printf(/z\nInorderTraverse: ;InorderTraverse(T,visit);printf(/z\nPostorderTraverse:z/);PostorderTraverse(T,visit);return0;}StatusCreateBiTree(BiTree*T)(charch;ch=getchar();if(ch== ')*T=NULL;else(if(!(*T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);(*T)->data=ch;CreateBiTree(&((*T)->lchiId));CreateBiTree(&((*T)->rchild));)returnOK;}StatusPrintElement(TelemTypee)(printf(〃%c〃，e);returnOK;}Statusvisit(TelemTypee){printf(〃％c〃，e);returnOK;StatusPreorderTraverse(BiTreeT,Status*visit(TelemTypee)){if(T){if(visit(T->data))if(PreorderTraverse(T->lchild,visit))if(PreorderTraverse(T->rchild,visit))returnOK;returnERROR;)returnOK;)StatusInorderTraverse(BiTreeT,Status*visit(TelemTypee)){if(T){if(InorderTraverse(T->lchild,visit))if(visit(T->data))if(InorderTraverse(T->rchild,visit))returnOK;returnERROR;)returnOK;}StatusPostorderTraverse(BiTreeT,Status*visit(TelemTypee))(if(T){if(PostorderTraverse(T->lchild,visit))if(PostorderTraverse(T->rchild,visit))if(visit(T->data))returnOK;returnERROR;)returnOK;}3、编译、链抵运行程度intmain(){BiTreeT;printf(/zPleaseinputcharacterstocreateatree:\n/z);CreateBiTree(&T);printf(z，PreorderTraverse:z/);PreorderTraverse(T,visit);printf(z/\nInorderTraver