【正文】 根據(jù)提示，繼續(xù)則輸入“y”或“Y”,若退回主界面則按“N”或“n”,并按Enter鍵進(jìn)入下一界面，返回主界面，并選擇主界面序號隨機(jī)生成二叉樹界面，； 選擇序號2按Enter鍵進(jìn)入中序遍歷二叉樹界面，； 根據(jù)提示，繼續(xù)則輸入“y”或“Y”,若退回主界面則按“N”或“n”,并按Enter鍵進(jìn)入下一界面，返回主界面，并選擇主界面序號3，退出主界面。(2)隨機(jī)生成126個(gè)字母建立的二叉樹。||tmp==39。y39。tmp)。 t=DrawOriginTree(k,str,500,120)。 initgraph(950,800)。si[24]=39。,39。si[19]=39。)39。,39。si[12]=39。)39。si[7]=39。si[4]=d。(39。i=tem[8]。 e=tem[4]。 } a=tem[0]。 srand((unsigned)time(NULL))。y39。) close()。 else if (tmp==39。Y39。 InputBox(ti,100 ,繼續(xù)嗎？繼續(xù)輸入Y或y)。 setbkcolor(BLACK)。 BTNode *h,*t。 InputBox(ti,100 ,請輸入節(jié)點(diǎn)表達(dá)式)。： (1)算法演示： void rgcreate(){ char s[100]。如此重復(fù)操作，直到?？諡橹埂Ｒ虼?，先將根節(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)棧。ch=39。:表示前面剛創(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)。st[top]=p。 p=prchild。 開始 b!=NULL? No top1 top1||p!=NULL Yes p=st[top]。p=t。 flag Not=st[top]。 Yestlchild!=NULL t=tlchild。 結(jié)束 ： 開始int flag,top=1。 prchild!=NULL top++。 top1 No Yes p=st[top]。 char ch。 str++。k=1。: top。,39。\039。charch。 rgcreate() 操作結(jié)果：人工輸入二叉樹序列。 PreOrder(BTNode*t,int m,int v) 初始條件：二叉樹存在； 操作結(jié)果：先序遍歷二叉樹。各個(gè)數(shù)據(jù)元素均含有類型相同，可惟一標(biāo)識數(shù)據(jù)元素的關(guān)鍵字。 int y。 二、概要設(shè)計(jì)： ：typedef struct node{ char data。初始樹為某種顏色的結(jié)點(diǎn)，三種情況的遍歷采用填充另外一種醒目的顏色，來表示當(dāng)前遍歷的結(jié)點(diǎn)，同時(shí)顯示該結(jié)點(diǎn)的訪問序號。正文的內(nèi)容:一、課題的主要功能；二、課題的功能模塊的劃分（要求畫出模塊圖）；三、主要功能的實(shí)現(xiàn)（至少要有一個(gè)主要模塊的流程圖）；四、程序調(diào)試；五、總結(jié)；六、附件（所有程序的原代碼，要求對程序?qū)懗霰匾淖⑨專?。?）依內(nèi)容的創(chuàng)新程度，完善程序情況及對程序講解情況打分。 課程驗(yàn)收要求（1）運(yùn)行所設(shè)計(jì)的系統(tǒng)。行距為22。b. 程序調(diào)試中遇到的問題以及解決問題的方法。（3）詳細(xì)設(shè)計(jì)a. 采用C語言定義相關(guān)的數(shù)據(jù)類型。： 課程設(shè)計(jì)報(bào)告規(guī)范（1）需求分析a. 程序的功能。 選題方案：所選題目根據(jù)學(xué)號確定，學(xué)號模6加1，即（學(xué)號%6+1）。 選作課題：公園導(dǎo)游圖給出一張某公園的導(dǎo)游圖，游客通過終端詢問可知：從某一景點(diǎn)到另一景點(diǎn)的最短路徑。報(bào)告中要寫出畫圖的思路；畫出圖的結(jié)構(gòu)，有興趣的同學(xué)可以進(jìn)一步改進(jìn)圖的效果。要求每輸出一個(gè)頂點(diǎn)后就演示從圖中刪去此頂點(diǎn)以及所有以它為尾的弧。初始樹為某種顏色的結(jié)點(diǎn)，三種情況的遍歷采用填充另外一種醒目的顏色，來表示當(dāng)前遍歷的結(jié)點(diǎn)，同時(shí)顯示該結(jié)點(diǎn)的訪問序號。如果是系統(tǒng)自動(dòng)探索，可采用遞歸算法實(shí)現(xiàn)。設(shè)計(jì)思路：程序首先要考慮迷宮的表示，這是一個(gè)二維關(guān)系圖，所以可選擇二維數(shù)組來存儲。課 程 設(shè) 計(jì) 報(bào) 告課程名稱 數(shù)據(jù)結(jié)構(gòu) 課題名稱 二叉樹遍歷演示 專 業(yè) 網(wǎng)絡(luò)工程 班 級 網(wǎng)絡(luò)工程1102 學(xué) 號 201103120202 姓 名 吳琪 指導(dǎo)教師 陳淑紅 張曉清 李杰君 2013年 7 月 3 日湖南工程學(xué)院課 程 設(shè) 計(jì) 任 務(wù) 書課程名稱 數(shù)據(jù)結(jié)構(gòu) 課 題 二叉樹遍歷演示 專業(yè)班級 網(wǎng)絡(luò)工程 學(xué)生姓名 吳琪 學(xué) 號 201103120201 指導(dǎo)老師 陳淑紅 張曉清 李杰君 審 批 任務(wù)書下達(dá)日期 2013 年 6 月 25 日任務(wù)完成日期 2013年 7 月 3 日 課程設(shè)計(jì)報(bào)告任務(wù)書設(shè)計(jì)內(nèi)容與設(shè)計(jì)要求 算術(shù)24游戲演示由系統(tǒng)隨機(jī)生成4張撲克牌，用戶利用撲克牌的數(shù)字及運(yùn)算符號“+”、“—”、“*”、“/”及括號“（”和“）”從鍵盤上輸入一個(gè)計(jì)算表達(dá)式，系統(tǒng)運(yùn)行后得出計(jì)算結(jié)果，如果結(jié)果等于24，則顯示“Congratulation!”，否則顯示“Incorrect!”設(shè)計(jì)思路：從鍵盤輸入中綴表達(dá)式，然后將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，利用后綴表達(dá)式求值。系統(tǒng)設(shè)計(jì)兩種運(yùn)行方式：一種是系統(tǒng)自動(dòng)探索（用遞歸方法實(shí)現(xiàn)）；另一種是由人工操作探索通路。如果是人工探索，則依據(jù)按鍵來確定探索物的位置坐標(biāo)，利用循環(huán)語句實(shí)現(xiàn)?？紤]到屏幕界面的有限性，限定二叉樹不超過5層，最多26個(gè)字符，輸入字符小數(shù)點(diǎn)“.”代表NULL。按照有向圖給出的次序關(guān)系，將圖中頂點(diǎn)排成一個(gè)線性序列，對于有向圖中沒有限定次序關(guān)系的頂點(diǎn)，則可以人為加上任意的次序關(guān)系?？梢杂上到y(tǒng)隨機(jī)生成圖，也可以由用戶手動(dòng)輸入圖。所以第一步工作是判斷新結(jié)點(diǎn)的插入位置，第二演示插入過程中指針的變化，第三步顯示插入后的鏈表結(jié)果。 最小生成樹算法演示隨機(jī)生成一個(gè)網(wǎng)，并用圖形展示，然后依據(jù)Prim算法或Kruskal算法求該圖的最小生成樹，并用圖形展示相應(yīng)的過程步驟。有興趣的同學(xué)可以可以選擇選做課題七或課題八，也可以自己針對數(shù)據(jù)結(jié)構(gòu)課程中所講算法來設(shè)計(jì)一個(gè)演示過程的算法，但要預(yù)先告知老師，經(jīng)過審批，方可確定課題。b. 課題涉及的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫結(jié)構(gòu)；即要存儲什么數(shù)據(jù)，這些數(shù)據(jù)是什么樣的結(jié)構(gòu)，它們之間有什么關(guān)系等。（4）調(diào)試分析以及設(shè)計(jì)體會a. 測試數(shù)據(jù)：準(zhǔn)備典型的測試數(shù)據(jù)和測試方案，包括正確的輸入及輸出結(jié)果和含有錯(cuò)誤的輸入及輸出結(jié)果。 （6）書寫格式a. 設(shè)計(jì)報(bào)告要求用A4紙打印成冊：b. 一級標(biāo)題用3號黑體,二級標(biāo)題用四號宋體加粗,正文用小四號宋體。（5）獨(dú)立完成情況（占10%）。（4）提交軟盤（源程序、設(shè)計(jì)報(bào)告文檔）。行距為22。考慮到屏幕界面的有限性，限定二叉樹不超過5層，最多26個(gè)字符，輸入字符小數(shù)點(diǎn)“.”代表NULL。 ： 用圖形的方式演示二叉樹的三種遍歷： ?先序遍歷、?中序遍歷、?后序遍歷。 int x。 ： 數(shù)據(jù)對象D：D是具有相同特性的數(shù)據(jù)元素的集合。t,char*str) 操作