【正文】 結果：先序遍歷創(chuàng)建二叉樹。 node*DrawOriginTree(BTNode*t,char*str,int x,int y) 初始條件：二叉樹存在； 操作結果：將二叉樹用圖形表示出來。 ： 主界面 人工輸入 隨機生成 退出 用戶提示界面后序遍歷中序遍歷先序遍歷 ： 主界面： main() 用戶選擇界面 人工輸入模塊： rgcreate() 用戶手動輸入二叉樹序列 隨機生成模塊： sjcreate() 系統(tǒng)隨機產生二叉樹序列 先序遍歷模塊： PreOrder(） 系統(tǒng)界面用圖的形式將二叉樹的先 序遍歷顯示出來 中序遍歷模塊： inOrder() 系統(tǒng)界面用圖的形式將二叉樹的中序遍歷顯示出來 后序遍歷模塊： postOrder() 系統(tǒng)界面用圖的形式將二叉樹的后序遍歷顯示出來 退出模塊： exit（0） 退出程序三、詳細設計： ： 開始int top=1,k,j=0。 ch!=39。pdata=chcase 39。)39。st[top]=p。case1:st[top]lchild=p。 結束： 開始int i=0,x=90,x1,x2,y1,y2。 st[top]=t。i++。 st[top]=plchild。st[top]=t。amp。top。 top!=1 Yes 結束： int top=1。 printf(%c,pdata)。top++。(39。:表示創(chuàng)建完畢，將其退棧。 ： (1)先序遍歷過程是先訪問根節(jié)點，在訪問左子樹，最后才是右子樹。先掃描根節(jié)點的所有左節(jié)點，并將它們一一進棧，當無左節(jié)點時表示棧頂節(jié)點無左子樹，然后出棧這個節(jié)點，并訪問，將p指向剛出棧節(jié)點的右孩子，對右子樹進行同樣的處理。當一個節(jié)點的左右子樹節(jié)點均訪問后再訪問該節(jié)點，如此重復操作，直到?？諡橹?。,ti[100]。 str=s。 setcolor(RED)。 menu(h)。 if(tmp==39。) rgcreate()。N39。 char si[100],tmp=39。 BTNode*k,*t。I++) { tem[I]=(rand()%26+65)。 d=tem[3]。 h=tem[7]。si[1]=39。(39。si[6]=j。 si[9]=39。si[11]=e。si[14]=39。si[16]=39。si[18]=c。si[21]=39。)39。 k=createBTNode(k,str)。 cleardevice()。 sscanf(ti,%c,amp。||tmp==39。n39。}四、調試與測試： ： (1)人工輸入126個字母建立的二叉樹。雖然程序不是特別的完美，并且有些算法是直接從課本里弄下來的，但是通過調整解決了一些問題，還是特別的有成就感。有時候可能思路是對的，但就是無法用程序語言表達出來。而通過本次試驗，使我更加意識到C語言的重要性與它強大的功能性，而我還需要更加努力的學習，進一步去了解C，學習C，以及掌握C，也許將會收獲到更多意想不到的驚喜。 struct node*lchild。 int num。t,char*str){ BTNode*st[Maxsize],*p。ch=*str。(39。break。break。break。 if(t==NULL){ t=p。break。}//////////先序遍歷void PreOrder(BTNode*t,int m,int v){ int i=0。int top=1。 outtextxy(0,400,先序遍歷是:)。st[top]=t。 ch=pdata； outtextxy(x+10*i,400,ch)。 clearcircle(c+2,d,25)。i++； if (prchild!=NULL) {top++。} else {st[top]num=pnum+1。} if (pnum==5){ w=20。 y2=y1+35。st[top]=plchild。 if (pnum==2){ w=110。} } x1=px+2。 st[top]x=x23。 int top=1,x=90,i=0。 int x1,x2,y1,y2。tnum=1。 if(p==t） {tnum=1。} else {if(p!=NULL){pnum=qnum+1。} if (qnum==2) {w=110。} if (qlchild!=NULL) {x1=qx+2。px=x23。top。 d=py。 outtextxy(c,d7,ch)。} if (pnum==1){w=140。 } if (pnum==5){ w=20。 y2=y1+35。} else p=prchild。int c,d。 ty=v。 if (tlchild!=NULL) {tlchildnum=tnum+1。} if (tnum==4){w=50。x2=x1w。 }t=tlchild。 flag) {t=st[top]。 d=ty。outtextxy(c,d7,ch)。top。} if (st[top]num==2){w=110。} x1=st[top]x+2。 trchildx=x23。 } } } while(top!=1)。 int w。 while(ch!=39。:top++。 case 39。 case 39。 default:p=(BTNode*)malloc(sizeof(BTNode))。tx=x。 outtextxy(x,y,tdata)。} else {pnum=st[top]num+1。} if (pnum==6){ w=20。 y2=y1+30。 outtextxy(x23,y2,pdata)。 case 2: st[top]rchild=p。 if (pnum==3){w=110。 } } x1=st[top]x+2。 line(x1,y1+7,x2,y2)。 st[top]rchildx=x23。ch=*str。int x=500,y=120。 switch(choice) { case 1:PreOrder(h,x,y)。 case 3:postOrder(h,x,y)。y39。s)。initgraph(950,800)。 t=DrawOriginTree(h,str,500,120)。tmp)。y39。||tmp==39。 char a,b,c,d,e,f,g,h,i,j,I。 char*str。I10。c=tem[2]。g=tem[6]。 si[0]=a。si[3]=39。(39。si[8]=h。,39。si[13]=i。)39。,39。si[20]=f。si[23]=39。 str=si。 setbkcolor(BLACK)。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。Y39。 else if (tmp==39。) close()。char si[100]。 switch(choice) { case 1: rgcreate()。 case 3: exit(