數(shù)據(jù)結(jié)構(gòu)課設(shè)任務(wù)書-資料下載頁
2025-06-17 16:58本頁面
【正文】 rchildnum=st[top]num+1。 if (st[top]num==1){w=140。} if (st[top]num==2){w=110。} if (st[top]num==3){ w=80。} if (st[top]num==4){ w=50。} if (st[top]num==5){ w=20。} x1=st[top]x+2。 y1=st[top]y+13。x2=x1+w。 y2=y1+35。 trchildx=x23。 trchildy=y2。} t=trchild。flag=0。 } } } while(top!=1)。 }}//////////////圖形輸出二叉樹struct node*DrawOriginTree(BTNode*t,char*str,int x,int y){ BTNode*st[Maxsize],*p。 int top=1,k,j=0。 int x1,y1,x2=0,y2=0。 int w。char ch。t=NULL。ch=*str。 while(ch!=39。\039。) {switch(ch) { case 39。(39。:top++。st[top]=p。k=1。break。 case 39。)39。:top。break。 case 39。,39。:k=2。break。 default:p=(BTNode*)malloc(sizeof(BTNode))。 pdata=ch。plchild=prchild=NULL。 if(t==NULL) {t=p。tx=x。ty=y。tnum=1。circle(x+2,y+7,15)。 outtextxy(x,y,tdata)。} else {switch(k) { case 1: st[top]lchild=p。 if (p==tlchild) {pnum=tnum+1。w=140。} else {pnum=st[top]num+1。 if (pnum==3){ w=110。} if (pnum==4){w=80。} if (pnum==5){w=50。} if (pnum==6){ w=20。} } x1=st[top]x+6。 y1=st[top]y+14。 x2=x1w。 y2=y1+30。line(x1,y1+7,x2,y2)。 clearcircle(x22,y2+7,15)。circle(x22,y2+7,15)。 outtextxy(x23,y2,pdata)。st[top]lchildx=x23。 st[top]lchildy=y2。break。 case 2: st[top]rchild=p。 if (p==trchild){pnum=tnum+1。w=140。} else {pnum=st[top]num+1。 if (pnum==3){w=110。} if (pnum==4){ w=80。} if (pnum==5){w=50。} if (pnum==6){ w=20。 } } x1=st[top]x+2。 y1=st[top]y+13。x2=x1+w。 y2=y1+35。 line(x1,y1+7,x2,y2)。 clearcircle(x22,y2+7,15)。 circle(x22,y2+7,15)。 outtextxy(x23,y2,pdata)。 st[top]rchildx=x23。 st[top]rchildy=y2。 break。 } } } str++。ch=*str。 } return t。}///////////提示界面void menu(BTNode*h){ int choice。 char ch[3]。int x=500,y=120。 InputBox(ch,2,\\\n)。 sscanf(ch,%d,amp。choice)。 switch(choice) { case 1:PreOrder(h,x,y)。 break。 case 2:inOrder(h,x,y)。 break。 case 3:postOrder(h,x,y)。 break。 }}////////人工輸入void rgcreate(){ char s[100]。 char*str,tmp=39。y39。,ti[100]。 InputBox(ti,100 ,請輸入節(jié)點表達式)。 sscanf(ti,%s,amp。s)。str=s。 BTNode *h,*t。 h=createBTNode(h,str)。initgraph(950,800)。 setcolor(RED)。setbkcolor(BLACK)。 cleardevice()。 t=DrawOriginTree(h,str,500,120)。menu(h)。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 sscanf(ti,%c,amp。tmp)。 if(tmp==39。Y39。||tmp==39。y39。) rgcreate()。 else if (tmp==39。n39。||tmp==39。N39。) close()。}////////隨機生成void sjcreate(){ int tem[10]。 char a,b,c,d,e,f,g,h,i,j,I。 char si[100],tmp=39。y39。,ti[100]。 char*str。BTNode*k,*t。 srand((unsigned)time(NULL))。 for(I=0。I10。I++){tem[I]=(rand()%26+65)。}a=tem[0]。b=tem[1]。c=tem[2]。d=tem[3]。e=tem[4]。f=tem[5]。g=tem[6]。h=tem[7]。i=tem[8]。j=tem[9] 。 si[0]=a。si[1]=39。(39。si[2]=b。si[3]=39。(39。si[4]=d。si[5]=39。(39。si[6]=j。si[7]=39。,39。si[8]=h。 si[9]=39。)39。si[10]=39。,39。si[11]=e。si[12]=39。(39。si[13]=i。si[14]=39。,39。si[15]=39。)39。si[16]=39。)39。 si[17]=39。,39。si[18]=c。si[19]=39。(39。si[20]=f。si[21]=39。,39。si[22]=g。si[23]=39。)39。si[24]=39。)39。 str=si。k=createBTNode(k,str)。 initgraph(950,800)。setcolor(RED)。 setbkcolor(BLACK)。cleardevice()。 t=DrawOriginTree(k,str,500,120)。menu(k)。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 sscanf(ti,%c,amp。tmp)。 if(tmp==39。Y39。||tmp==39。y39。) sjcreate()。 else if (tmp==39。n39。||tmp==39。N39。) close()。}////////////圖形的關(guān)閉void close(){ getch()。closegraph()。}///////////主函數(shù)int main(){ while(1) { int choice。char si[100]。 InputBox(si,100 ,\\\n請選擇(13))。 sscanf(si,%d,amp。choice)。 switch(choice) { case 1: rgcreate()。break。 case 2: sjcreate()。break。 case 3: exit(0)。break。 } }return 0。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1