【正文】 case 3: exit(0)。char si[100]。 else if (tmp==39。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 str=si。si[20]=f。)39。,39。(39。 si[0]=a。c=tem[2]。 char*str。||tmp==39。tmp)。initgraph(950,800)。y39。 switch(choice) { case 1:PreOrder(h,x,y)。ch=*str。 line(x1,y1+7,x2,y2)。 if (pnum==3){w=110。 outtextxy(x23,y2,pdata)。} if (pnum==6){ w=20。 outtextxy(x,y,tdata)。 default:p=(BTNode*)malloc(sizeof(BTNode))。 case 39。 while(ch!=39。 } } } while(top!=1)。} x1=st[top]x+2。top。 d=ty。 }t=tlchild。} if (tnum==4){w=50。 ty=v。} else p=prchild。 } if (pnum==5){ w=20。 outtextxy(c,d7,ch)。top。} if (qlchild!=NULL) {x1=qx+2。} else {if(p!=NULL){pnum=qnum+1。tnum=1。 int top=1,x=90,i=0。} } x1=px+2。st[top]=plchild。} if (pnum==5){ w=20。i++； if (prchild!=NULL) {top++。 ch=pdata； outtextxy(x+10*i,400,ch)。 outtextxy(0,400,先序遍歷是:)。}//////////先序遍歷void PreOrder(BTNode*t,int m,int v){ int i=0。 if(t==NULL){ t=p。break。(39。t,char*str){ BTNode*st[Maxsize],*p。 struct node*lchild。有時候可能思路是對的，但就是無法用程序語言表達(dá)出來。}四、調(diào)試與測試： ： (1)人工輸入126個字母建立的二叉樹。||tmp==39。 cleardevice()。)39。si[18]=c。si[14]=39。 si[9]=39。(39。 h=tem[7]。I++) { tem[I]=(rand()%26+65)。 char si[100],tmp=39。) rgcreate()。 menu(h)。 str=s。當(dāng)一個節(jié)點(diǎn)的左右子樹節(jié)點(diǎn)均訪問后再訪問該節(jié)點(diǎn)，如此重復(fù)操作，直到?？諡橹埂? ： (1)先序遍歷過程是先訪問根節(jié)點(diǎn)，在訪問左子樹，最后才是右子樹。(39。 printf(%c,pdata)。top。st[top]=t。i++。 結(jié)束： 開始int i=0,x=90,x1,x2,y1,y2。st[top]=p。pdata=chcase 39。 ： 主界面 人工輸入 隨機(jī)生成 退出 用戶提示界面后序遍歷中序遍歷先序遍歷 ： 主界面： main() 用戶選擇界面 人工輸入模塊： rgcreate() 用戶手動輸入二叉樹序列 隨機(jī)生成模塊： sjcreate() 系統(tǒng)隨機(jī)產(chǎn)生二叉樹序列 先序遍歷模塊： PreOrder(） 系統(tǒng)界面用圖的形式將二叉樹的先 序遍歷顯示出來 中序遍歷模塊： inOrder() 系統(tǒng)界面用圖的形式將二叉樹的中序遍歷顯示出來 后序遍歷模塊： postOrder() 系統(tǒng)界面用圖的形式將二叉樹的后序遍歷顯示出來 退出模塊： exit（0） 退出程序三、詳細(xì)設(shè)計： ： 開始int top=1,k,j=0。t,char*str) 操作結(jié)果：先序遍歷創(chuàng)建二叉樹。 int x。考慮到屏幕界面的有限性，限定二叉樹不超過5層，最多26個字符，輸入字符小數(shù)點(diǎn)“.”代表NULL。（4）提交軟盤（源程序、設(shè)計報告文檔）。 （6）書寫格式a. 設(shè)計報告要求用A4紙打印成冊：b. 一級標(biāo)題用3號黑體,二級標(biāo)題用四號宋體加粗,正文用小四號宋體。b. 課題涉及的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫結(jié)構(gòu)；即要存儲什么數(shù)據(jù)，這些數(shù)據(jù)是什么樣的結(jié)構(gòu)，它們之間有什么關(guān)系等。 最小生成樹算法演示隨機(jī)生成一個網(wǎng)，并用圖形展示，然后依據(jù)Prim算法或Kruskal算法求該圖的最小生成樹，并用圖形展示相應(yīng)的過程步驟?？梢杂上到y(tǒng)隨機(jī)生成圖，也可以由用戶手動輸入圖?？紤]到屏幕界面的有限性，限定二叉樹不超過5層，最多26個字符，輸入字符小數(shù)點(diǎn)“.”代表NULL。系統(tǒng)設(shè)計兩種運(yùn)行方式：一種是系統(tǒng)自動探索（用遞歸方法實現(xiàn)）；另一種是由人工操作探索通路。設(shè)計思路：程序首先要考慮迷宮的表示，這是一個二維關(guān)系圖，所以可選擇二維數(shù)組來存儲。初始樹為某種顏色的結(jié)點(diǎn)，三種情況的遍歷采用填充另外一種醒目的顏色，來表示當(dāng)前遍歷的結(jié)點(diǎn)，同時顯示該結(jié)點(diǎn)的訪問序號。報告中要寫出畫圖的思路；畫出圖的結(jié)構(gòu)，有興趣的同學(xué)可以進(jìn)一步改進(jìn)圖的效果。 選題方案：所選題目根據(jù)學(xué)號確定，學(xué)號模6加1，即（學(xué)號%6+1）。（3）詳細(xì)設(shè)計a. 采用C語言定義相關(guān)的數(shù)據(jù)類型。行距為22。（5）依內(nèi)容的創(chuàng)新程度，完善程序情況及對程序講解情況打分。初始樹為某種顏色的結(jié)點(diǎn)，三種情況的遍歷采用填充另外一種醒目的顏色，來表示當(dāng)前遍歷的結(jié)點(diǎn)，同時顯示該結(jié)點(diǎn)的訪問序號。 int y。 PreOrder(BTNode*t,int m,int v) 初始條件：二叉樹存在； 操作結(jié)果：先序遍歷二叉樹。charch。,39。k=1。 char ch。 prchild!=NULL top++。 Yestlchild!=NULL t=tlchild。p=t。 p=prchild。:表示前面剛創(chuàng)建的節(jié)點(diǎn)*p存在孩子節(jié)點(diǎn)，需要將其進(jìn)棧，以便建立它和其孩子節(jié)點(diǎn)的關(guān)系，然后開始處理左孩子，k=1，其后創(chuàng)建的節(jié)點(diǎn)作為它的左孩子節(jié)點(diǎn)。因此，先將根節(jié)點(diǎn)進(jìn)棧，在棧不空的情況下循環(huán)：出棧p,訪問*p節(jié)點(diǎn)，若其右孩子結(jié)點(diǎn)不空將右孩子節(jié)點(diǎn)進(jìn)棧，若其左孩子節(jié)點(diǎn)不空再將其左孩子節(jié)點(diǎn)進(jìn)棧。： (1)算法演示： void rgcreate(){ char s[100]。 BTNode *h,*t。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 else if (tmp==39。y39。 } a=tem[0]。i=tem[8]。si[4]=d。)39。,39。si[19]=39。si[24]=39。 t=DrawOriginTree(k,str,500,120)。y39。(2)隨機(jī)生成126個字母建立的二叉樹。而有的時候，甚至連思路都沒有。 struct node*rchild。 int top=1,k,j=0。:top++。 case 39。} else { switch(k) { case 1:st[top]lchild=p。int x=90。 if(t!=NULL) {top++。 c=px。st[top]=prchild。} }