数据结构试验答案_第1页
数据结构试验答案_第2页
数据结构试验答案_第3页
数据结构试验答案_第4页
数据结构试验答案_第5页
免费预览已结束,剩余48页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数据结构实验指导2013/2014学年第2学期姓名:学号:班级:指导教师:潍坊学院计算机工程学院2014预备实验C语言的函数数组指针结构体知识一、实验目的1、复习c语言中函数、数组、指针和结构体的概念。2、熟悉利用C语言进行程序设计的一般方法。二、实验内容和要求1、调试程序:输出100以内所有的素数(用函数实现)#include<stdio.h>/*判断一个数是否为素数*/intisprime(intn)for(intm=2;m*m<=n;m+)if(n%m=0)return0;return1;/*输出100以内所有素数*/intmain()inti;for(i=2;i<

2、;100;i+)if(isprime(i尸=1)printf("%4d',i);return0;运行结果:1m$711111?19S3“31”41434?536blfcV7173皆争”VTTrnHii“*k注量hQ内修讪*.2、调试程序:对一维数组中的元素进行逆序排列。#include<stdio.h>#defineN10intmain()intaN尸0,1,2,3,4,5,6,7,8,9,i,temp;printf(theoriginalArrayis:n");for(i=0;i<N;i+)printf(%4d”,ai);for(i=0;i<

3、;N/2;i+)/*交换数组元素使之逆序*/temp=ai;ai=aN-i-1;aN-i-1=temp;)printf(nthechangedArrayis:n");for(i=0;i<N;i+)printf(%4d”,ai);return0;)运行结果:.hetar-lyinIAf-myH1审的?日耳鼻土工OlFrtfStjMiyWjrt*匕事昨醇3、调试程序:在二维数组中,若某一位置上的元素在该行中最大,而在该列中最小,则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组,当鞍点存在时,把鞍点找出来。#include<stdio.h>#defineM3

4、#defineN4intmain()intaMN,i,j,k;printf(请输入二维数组的数据:n”);for(i=0;i<M;i+)for(j=0;j<N;j+)scanf("%d',&aij);for(i=0;i<M;i+)/*输出矩阵*/for(j=0;j<N;j+)printf("4d',aij);printf(n”“);)for(i=0;i<M;i+)k=0;for(j=1;j<N;j+)/*找出第i行的最大值*/if(aij>aik)k=j;for(j=0;j<M;j+)/*判断第i行的最

5、大值是否为该列的最小值*/if(ajk<aik)break;if(j=M)/*在第i行找到鞍点*/printf("%d,%d,id),aik,i,k);)return0;运行结果:阳轨、一些毙皂弘拾ae13una4b74324IOU$646潮g15“7432I-,r4hi-fiAvci>A<liffeMe4、调试程序:利用指针输出二维数组的元素。#include<stdio.h>intmain()inta34=1,3,5,7,9,11,13,15,17,19,21,23;int*p;for(p=a0;p<a0+12;p+)if(p-a0)%4=0)

6、printf(n"),:printf(%4d”,*p);return0;运行结果:5、调试程序:输入10个学生的成绩,每个学生成绩包括学号、姓名和三门课的成绩。要求打印出三门课的平均成绩及成绩最高者的姓名和成绩。#include<stdio.h>#defineN10;structstudentcharnum6;/*学号*/charname8;/*姓名*/intscore3;/*成绩*/floatavr;/*平均成绩*/stuN;intmain()inti,j,max,maxi,sum;floataverage;for(i=0;i<N;i+)/*输入10个学生的成绩信

7、息*/printf(n请输入第d学生的成绩:n”,i+1);printf(学号:”);scanf(%s”,stui.num);printf(姓名”);scanf(%s”,);for(j=0;j<3;j+)printf(成绩%d”,j+1);scanf(%d”,&stui.scorej);average=0;max=0;maxi=0;*/for(i=0;i<N;i+)/*计算平均成绩,找出成绩最高的学生sum=0;for(j=0;j<3;j+)sum+=stui.scorej;stui.avr=sum/3.0;average+=stui.avr;if(

8、sum>max)max=sum;maxi=i;average/=10;printf(“学号姓名成绩1成绩2成绩3平均分n);for(i=0;i<10;i+)printf(%8s%10s”,stui.num,);for(j=0;j<3;j+)printf(%7d”,stui.scorej);printf(%6.2fn”,stui.avr);printf(平均成绩是:5.2fnaverage);printf(最好成绩的学生是:s,总分是d”,,max);return0;运行结果:Ji-lH1!旬*2尊心蜃rhIH载r£附我叱擎*

9、第3玛S感忐嘿喜点哮霆篇域易哮瞬君-fF.-*4;,-=tht'Lxts4;4byh七、圮*TrJF.*fAAfrJH,rr¥m.¥HJ-c忖.T7"VwQHuQ帚n"yE二月而>序定序Ntf*tfl:tf?岸t-lJf«L主?!«1堂;S聚小堇小蛰I.'''.'.;L-;磨,1,1:,II-九二fl.八7a”-L成沱叫rV寸iLUflJChr;金tu.z”yMJS-fEJ!ll饕维热叫翦B4饕甑数鹤翦吩蠹QI鳖BT触IV数B1期B10+的酎”受IJ-类.奥哭,一类,变,欠1A1成Lm棉?

10、呼,.之反.名宅ldir'看-4上#UiUJtZ1强嚏璧也w最好后有的学生三.JRMBp£qZWPrBEKrtPWbaytnGtMtjMft.三、实验小结对C语言中函数、数组、指针和结构体的概念,有了进一步的加深。并且可以利用C语言进行初步程序设计。四、教师评语实验一顺序表与链表、实验目的1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点(优缺点)。二、实验内容和要求1、阅读下面程序,在横线处填写函数的基本功能。并运行程序,写出结果。#include&

11、lt;stdio.h>#include<malloc.h>#defineERROR0#defineINIT_SIZE5/*#defineINCREM5/*typedefintElemType;/*typedefstructSqlistElemType*slist;/*intlength;/*intlistsize;/*Sqlist;#defineOK1初始分配的顺序表长度*/溢出时,顺序表长度的增量*/定义表元素的类型*/存储空间的基地址*/顺序表的当前长度*/当前分配的存储空间*/intInitList_sq(Sqlist*L);/*初始化顺序表L,并将其长度设为0*/in

12、tCreateList_sq(Sqlist*L,intn);/*构造顺序表的长度为n*/intListInsert_sq(Sqlist*L,inti,ElemTypee);/*在顺序线性表L中第i个元素之前插入新的元素e*/输出顺序表的元素*/删除第i个元素*/查找值为e的元素*/intPrintList_sq(Sqlist*L);/*intListDelete_sq(Sqlist*L,inti);/*intListLocate(Sqlist*L,ElemTypee);/*intInitList_sq(Sqlist*L)L->slist=(ElemType*)malloc(INIT_SI

13、ZE*sizeof(ElemType);if(!L->slist)returnERROR;L->length=0;L->listsize=INIT_SIZE;returnOK;/*InitList*/intCreateList_sq(Sqlist*L,intn)ElemTypee;inti;for(i=0;i<n;i+)printf("inputdata%d",i+1);scanf("%d",&e);if(!ListInsert_sq(L,i+1,e)returnERROR;returnOK;/*CreateList*/*

14、输出顺序表中的元素*/intPrintList_sq(Sqlist*L)inti;for(i=1;i<=L->length;i+)printf("%5d",L->slisti-1);returnOK;/*PrintList*/intListInsert_sq(Sqlist*L,inti,ElemTypee)intk;if(i<1|i>L->length+1)returnERROR;if(L->length>=L->listsize)L->slist=(ElemType*)realloc(L->slist,(I

15、NIT_SIZE+INCREM)*sizeof(ElemType);if(!L->slist)returnERROR;L->listsize+=INCREM;for(k=L->length-1;k>=i-1;k-)L->slistk+1=k;L->slisti-1=e;L->length+;returnOK;/*ListInsert*/*在顺序表中删除第i个元素*/intListDelete_sq(Sqlist*L,inti)if(i<1)|(i>L->length)returnERROR;for(p=i-1;p<->le

16、ngth-1;p+)L->slistp=L->slistp+1;L->length-;returnOK;)/*在顺序表中查找指定值元素,返回其序号*/intListLocate(Sqlist*L,ElemTypee)intmain()Sqlistsl;*/intn;printf("pleaseinputn:");/*输入顺序表的元素个数scanf("%d",&n);if(n>0)printf("n1-CreateSqlist:n");InitList_sq(&sl);CreateList_sq(

17、&sl,n);printf("n2-PrintSqlist:n");PrintList_sq(&sl);elseprintf("ERROR");return0;算法分析与运行结果pleaseinputn:51-CreateSqlist:inputdata10inputdata25inputdata38inputdata43inputdata562-PrintSqlist:05836Pressanykeytocontinue2、为第1题补充删除和查找功能函数,并在主函数中补充代码验证算法的正确性。算法代码:intListDelete_sq(

18、Sqlist*L,inti)intp;if(i<1)|(i>L->length)returnERROR;for(p=i-1;p<L->length-1;p+)L->slistp=L->slistp+1;L->length-;returnOK;/*在顺序表中查找指定值元素,返回其序号*/intListLocate(Sqlist*L,ElemTypee)inti=0;while(i<=L->length)&&(L->slisti!=e)i+;if(i<=L->length)return(i+1);else

19、return(-1);3、阅读下面程序,在横线处填写函数的基本功能。并运行程序,写出结果。#include<stdio.h>#include<malloc.h>#defineERROR0#defineOK1定义表元素的类型*/线性表的单链表存储*/typedefintElemType;/*typedefstructLNode/*ElemTypedata;structLNode*next;LNode,*LinkList;LinkList*/CreateList(intn);/构造顺序表的长度voidPrintList(LinkListL);/*输出带头结点单链表的所有元素

20、*/intGetElem(LinkListL,inti,ElemType*e);/*在顺序线性表L中,当第i个元素存在时,将其赋值为e*/voidPrintList(LinkListL)LinkListCreateList(intn)LNode*p,*q,*head;inti;head=(LinkList)malloc(sizeof(LNode);p=head;for(i=0;i<n;i+)q=(LinkList)malloc(sizeof(LNode);data%i:",i+1);scanf("%d",&q->data);/*q->ne

21、xt=NULL;/*p->next=q;/*p=q;returnhead;/*CreateList*/head->next=NULL;printf("input输入元素值*/结点指针域置空*/新结点连在表末尾*/LNode*p;p=L->next;/*p指向单链表的第1个元素*/while(p!=NULL)printf("%5d",p->data);p=p->next;/*PrintList*/intGetElem(LinkListL,inti,ElemType*e)LNode*p;intj=1;p=L->next;while(

22、p&&j<i)p=p->next;j+;if(!p|j>i)returnERROR;*e=p->data;returnOK;/*GetElem*/intmain()intn,i;ElemTypee;LinkListL=NULL;/*printf("pleaseinputn:");/*定义指向单链表的指针*/输入单链表的元素个数*/scanf("%d",&n);if(n>0)printf("n1-CreateLinkList:n");L=CreateList(n);printf(&q

23、uot;n2-PrintLinkList:n");PrintList(L);printf("n3-GetElemfromLinkList:n");printf("inputi=");scanf("%d",&i);if(GetElem(L,i,&e)printf("No%iis%d",i,e);elseprintf("notexists");elseprintf("ERROR");return0;算法分析与运行结果pleaseinputn:51-Cre

24、ateLinkList:inputdata1:8inputdata2:6inputdata3:3inputdata4:5inputdata5:42-PrintLinkList:863543-GetElemfromLinkList:inputi=2No2is6Pressanykeytocontinue1(tputn:S1CreateLiokList:inputd«t«1;Hinputd«t«2:6inputdata?*?inputd*Q4:5inputdata亏:4E-Pr*int<ifikList;863S43-GetElenfrcnLinkLis

25、t:inputi=2Ho2is4Prcssnr»ykeytocontinnv4、为第3题补充插入功能函数和删除功能函数。并在主函数中补充代码验证算法的正确性。算法代码intListInsert_sq(LNode*L,inti,ElemTypee)intk;if(i<1|i>L->length+1)returnERROR;if(L->length>=L->listsize)L->data=(ElemType*)realloc(L->data,(INIT_SIZE+INCREM)*sizeof(ElemType);if(!L->dat

26、a)returnERROR;L->listsize+=INCREM;#include<stdio.h>#include<malloc.h>#defineERROR0#defineOK1定义表元素的类型*/线性表的单链表存储*/typedefintElemType;/*typedefstructLNode/*ElemTypedata;structLNode*next;LNode,*LinkList;LinkListCreateList(intn);/*以下为选做实验:5、循环链表的应用(约瑟夫回环问题)n个数据元素构成一个环,从环中任意位置开始计数,计到m将该元素从

27、表中取出,重复上述过程,直至表中只剩下一个元素。提示:用一个无头结点的循环单链表来实现n个元素的存储。算法代码6、设一带头结点的单链表,设计算法将表中值相同的元素仅保留一个结点。提示:指针p从链表的第一个元素开始,利用指针q从指针p位置开始向后搜索整个链表,删除与之值相同的元素;指针p继续指向下一个元素,开始下一轮的删除,直至p=null为至,既完成了对整个链表元素的删除相同值。算法代码三、实验小结具体的掌握线性表中元素的前驱、后续的概念。以及顺序表与链表的建立、插入元素、删除表中某元素的算法。并学习了对线性表相应算法的时间复杂度进行分析。四、教师评语实验二栈和队列一、实验目的1、掌握栈的结构

28、特性及其入栈,出栈操作;2、掌握队列的结构特性及其入队、出队的操作,掌握循环队列的特点及其操作。、实验内容和要求1、阅读下面程序,将函数Push和函数Pop补充完整。要求车入元素序列12345e,运行结果如下所示。#include<stdio.h>#include<malloc.h>#defineERROR0#defineOK1/*#defineSTACKINTSIZE10/*#defineSTACKINCREMENT5typedefintElemType;/*typedefstructElemType*base;ElemType*top;intstacksize;/*

29、SqStack;存储空间初始分配量*/存储空间分配增量*/定义元素的类型*/当前已分配的存储空间*/构造空栈*/入栈*/出栈*/创建栈*/出栈并输出栈中元素*/intInitStack(SqStack*S);/*intpush(SqStack*S,ElemType*e);/*intPop(SqStack*S,ElemType*e);/*intCreateStack(SqStack*S);/*voidPrintStack(SqStack*S);/*intInitStack(SqStack*S)S->base=(ElemType*)malloc(STACK_INT_SIZE*sizeof(E

30、lemType);if(!S->base)returnERROR;S->top=S->base;S->stacksize=STACK_INT_SIZE;returnOK;/*InitStack*/intPush(SqStack*S,ElemTypee)/*Push*/intPop(SqStack*S,ElemType*e)/*Pop*/intCreateStack(SqStack*S)inte;if(InitStack(S)printf("InitSuccess!n");elseprintf("InitFail!n");retur

31、nERROR;printf("inputdata:(Terminatedbyinputingacharacter)n");while(scanf("%d",&e)Push(S,e);returnOK;/*CreateStack*/voidPrintStack(SqStack*S)ElemTypee;while(Pop(S,&e)printf("%3d",e);/*Pop_and_Print*/intmain()SqStackss;printf("n1-createStack'n");Crea

32、teStack(&ss);printf("n2-Pop&Print'n");PrintStack(&ss);return0;?体现了栈的什么算法分析:输入元素序列12345,为什么输出序列为54321特性?2、在第1题的程序中,编写一个十进制转换为二进制的数制转换算法函数(要求利用栈来实现),并验证其正确性。实现代码voidconveshen(SqStack*S)ElemTypen,h;intm=0,k=0;InitStack(S);printf("Inputelementn");scanf("%d",

33、&n);while(n)m+;Push(S,n%2);n=n/2;while(k<m)k+;Pop(S,&h);printf("%d",h);intmain()SqStackS;conveshen(&S);printf("n");inputN:111011Pressanykeytocontinue3、阅读并运行程序,并分析程序功能。#include<stdio.h>#include<malloc.h>#include<string.h>#defineM20#defineelemtypech

34、artypedefstructelemtypestackM;inttop;stacknode;voidinit(stacknode*st);voidpush(stacknode*st,elemtypex);voidpop(stacknode*st);voidinit(stacknode*st)st->top=0;voidpush(stacknode*st,elemtypex)if(st->top=M)printf("thestackisoverflow!n");elsest->top=st->top+1;st->stackst->top=

35、x;voidpop(stacknode*st)st->top=st->top-1;intmain()charsM;inti;printf("createaemptystack!n");stacknode*sp;sp=malloc(sizeof(stacknode);init(sp);printf("inputaexpression:n");gets(s);for(i=0;i<strlen(s);i+)if(si='(')push(sp,si);if(si=')')pop(sp);if(sp->top

36、=0)printf("'('match')'!n");elseprintf("'('notmatch')'!n");return0;输入:2+(c-d)*6-(f-7)*a)/6运行crcratvavnptj/stackfinputaewpreusion:-CCe-d>*6-Ctz3-x>Zt*,rwt34h,?hrrJS«nykrytocentihlLft输入:a-(c-d)*6-(s/3-x)/2运行creAtea爵mptyst«ck?inputaexp/

37、屯c摩ion:2*<4c-d"-F?)*m*notnatch1>*Pre写写anytocentimie程序的基本功能:以下为选做实验:4、设计算法,将一个表达式转换为后缀表达式,并按照后缀表达式进行计算,得出表达式得结果。实现代码5、假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点(不设队头指针)试编写相应的置空队列、入队列、出队列的算法。实现代码:三、实验小结基本掌握栈的结构特性及其入栈,出栈操作;以及队列的结构特性及其入队、出队的操作,掌握循环队列的特点及其操作四、教师评语实验三串的模式匹配一、实验目的1、了解串的基本概念2、掌握串的模式匹配算法的实现二

38、、实验内容和要求1、阅读并运行下面程序,根据输入写出运行结果。#include<stdio.h>#include<string.h>#defineMAXSIZE100typedefstructchardataMAXSIZE;intlength;SqString;*/intstrCompare(SqString*s1,SqString*s2);/*voidshow_strCompare();voidstrSub(SqString*s,intstart,intsublen,SqString*sub);/*求子串*/voidshow_subString();intstrCom

39、pare(SqString*s1,SqString*s2)inti;for(i=0;i<s1->length&&i<s1->length;i+)if(s1->datai!=s2->datai)returns1->datai-s2->datai;returns1->length-s2->length;voidshow_strCompare()SqStrings1,s2;intk;printf("n*showCompare*n");printf("inputstrings1:");g

40、ets(s1.data);s1.length=strlen(s1.data);printf("inputstrings2:");gets(s2.data);s2.length=strlen(s2.data);if(k=strCompare(&s1,&s2)=0)printf("s1=s2n");elseif(k<0)printf("s1<s2n");elseprintf("s1>s2n");printf("n*showover*n");voidstrSub(Sq

41、String*s,intstart,intsublen,SqString*sub)inti;if(start<1|start>s->length|sublen>s->length-start+1)sub->length=0;)for(i=0;i<sublen;i+)sub->datai=s->datastart+i-1;sub->length=sublen;voidshow_subString()SqStrings,sub;intstart,sublen,i;printf("n*showsubString*n");

42、printf("inputstrings:");gets(s.data);s.length=strlen(s.data);printf("inputstart:");scanf("%d",&start);printf("inputsublen:");scanf("%d",&sublen);strSub(&s,start,sublen,&sub);if(sub.length=0)printf("ERROR!n");elseprintf("

43、;subStringis:");for(i=0;i<sublen;i+)printf("%c",sub.datai);)printf("n*showover*n");intmain()intn;doprintf("n-String-n");printf("1.strComparen");printf("2.subStringn");printf("0.EXITn");printf("ninputchoice:");scanf("%

44、d",&n);getchar();switch(n)case1:show_strCompare();break;case2:show_subString();break;default:n=0;break;while(n);return0;运行程序输入:1studentstudents2ComputerDataStuctures104运行结果:*F:C+WENIANDebug供睑三.exe'1.strCompare2-subStringW*EXITinputchoice:i*showCompare*inputstringslxstudentinput七sti*insf

45、s2:studentssl<s2*sliowovep+*一-String-1.strConpare2.suhS必EXITinputchoice:2*eshowsubstring*inputstringszCojnputei*DataStructuresInput«tart:10inputsublen:4substringis:Data*showover*一-Strin31 .stConpaire2 -EiihStrinj吼EXITinputchoice:2、实现串的模式匹配算法。补充下面程序,实现串的BF和KMP算法。#include<stdio.h>#includ

46、e<string.h>#defineMAXSIZE100typedefstructchardataMAXSIZE;intlength;SqString;intindex_bf(SqString*s,SqString*t,intstart);voidgetNext(SqString*t,intnext);intindex_kmp(SqString*s,SqString*t,intstart,intnext);voidshow_index();intindex_bf(SqString*s,SqString*t,intstart)voidgetNext(SqString*t,intnex

47、t)inti=0,j=-1;next0=-1;while(i<t->length)if(j=-1)|(t->datai=t->dataj)i+;j+;nexti=j;elsej=nextj;intindex_kmp(SqString*s,SqString*t,intstart,intnext)voidshow_index()SqStrings,t;intk,nextMAXSIZE=0,i;printf("n*showindex*n");printf("inputstrings:");gets(s.data);s.length=st

48、rlen(s.data);printf("inputstringt:");gets(t.data);t.length=strlen(t.data);printf("inputstartposition:");scanf("%d",&k);printf("BF:ntheresultofBFis%dn",index_bf(&s,&t,k);getNext(&t,next);printf("KMP:n");printf("next:");for(i=

49、0;i<t.length;i+)printf("%3d",nexti);printf("n");printf("theresultofKMPis%dn",index_kmp(&s,&t,k,next);printf("n*showover*n");intmain()show_index();return0;输入:abcaabbabcabaacbacbaabcabaa运行结果:三、实验小结通过对算法的运行,加上思考可以深刻了解串的基本概念。并且可以掌握串的模式匹配算法的建立。四、教师评语实验四二

50、叉树一、实验目的1、掌握二叉树的基本特性2、掌握二叉树的递归遍历算法3、理解二叉树的非递归算法4、通过二叉树的深度和层次遍历算法,理解二叉树的基本特性二、实验内容和要求1、阅读并运行下面程序,根据输入写出运行结果,并画出二叉树的形态。#include<stdio.h>#include<malloc.h>#defineMAX20typedefstructBTNode/*chardata;/*structBTNode*lchild;structBTNode*rchild;/*BiTree;节点结构声明*/节点数据*/指针*/voidcreateBiTree(BiTree*t

51、)/*chars;先序遍历创建二叉树*/BiTreeq;printf("npleaseinputdata:(exitfor#)");s=getche();if(s='#')*t=NULL;return;q=(BiTree)malloc(sizeof(structBTNode);if(q=NULL)printf("Memoryallocfailure!");exit(0);q->data=s;*t=q;createBiTree(&q->lchild);/*createBiTree(&q->rchild);/

52、*递归建立左子树*/递归建立右子树*/voidPreOrder(BiTreep)/*if(p!=NULL)printf("%c",p->data);PreOrder(p->lchild);PreOrder(p->rchild);voidInOrder(BiTreep)/*if(p!=NULL)先序遍历二叉树*/*/InOrder(p->lchild);printf("%c",p->data);InOrder(p->rchild);)voidPostOrder(BiTreep)/*后序遍历二叉树*/if(p!=NULL)

53、PostOrder(p->lchild);PostOrder(p->rchild);printf("%c",p->data);)voidPreorder_n(BiTreep)/*先序遍历的非递归算法*/BiTreestackMAX,q;inttop=0,i;for(i=0;i<MAX;i+)stacki=NULL;/*初始化栈*/q=p;while(q!=NULL)printf("%c",q->data);if(q->rchild!=NULL)stacktop+=q->rchild;if(q->lchild

54、!=NULL)q=q->lchild;elseif(top>0)q=stack-top;elseq=NULL;)voidrelease(BiTreet)/*释放二叉树空间*/if(t!=NULL)release(t->lchild);release(t->rchild);free(t);)intmain()BiTreet=NULL;createBiTree(&t);printf("nnPreOrderthetreeis:");PreOrder(t);printf("nnInOrderthetreeis:");InOrder

55、(t);printf("nnPostOrderthetreeis:");先序遍历序列(非递归):");PostOrder(t);printf("nnPreorder_n(t);release(t);return0;)运行程序输入:ABC#DE#G#F#运行结果:|3F:C+WENJIAND起bug供循四_LJpl-inputdata:<exitforlt>ftpleaseinputdata:<ex±tfoi*n>Bpleaseinputdata:Cexitfovtt>Cinputdata=<exitfortt

56、>4*pleaseinputdata:<ex±tfoi*tt>npleaseinputdata:Cexitfoppl-inputdata=<exitforIDEpleaseinputdata:<ex±tfoi*tt)npleaseinputdata:<exitfortt>Cpl-inputdata:<exitforpleaseinputdata:<exitfott>«pleaseinputdata:<exitfortt>Fpleaseinputdata:<exitfortt>41pleaseinputdata:<exitfo»tt>ttpleaseinputdata:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论