【正文】 PostorderTraversal(rootright)。printf(“%c”,rootinfo)。PreorderTraversal(rootleft)。//打印空格，用來排版控制格式printf(“%”,rinfo)。if(r == 0)return。} } /* while(rootinfo!=key)*/ if(t!=0)// 如果二叉樹指針不為空，即查找成功給出信息，返回printf(“ Successful search！!n key=%”,tinfo)。}while(tinfo!=key){if(keyinfo)// 按照“左結(jié)點(diǎn)t=tleft。}/* *create_btree(root,r,info)*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)/* struct tree *root:要查詢的二叉樹首地址char key:要查詢的數(shù)據(jù)*/ {tree *t。rleft=0。rinfo=info。// same as function: malloc(sizeof())if(r == 0){printf(“ Out of memoryn”)。return。printf(“n”)。scanf(“%s”,amp。PostorderTraversal(root)。InorderTraversal(root)。PreorderTraversal(root)。printf(“”)。printf(“選擇5—————————————進(jìn)行退出操作”)。printf(“選擇3—————————————進(jìn)行后序遍歷”)。printf(“選擇1—————————————進(jìn)行先序遍歷”)。printf(“”)。// 如果二叉樹還未建立，則建立根結(jié)點(diǎn)并保存數(shù)據(jù)elsecreate_btree(root,root,*s)。/* 讀入二叉樹的各個(gè)結(jié)點(diǎn)的值，并將其插入到二叉樹中*/do {printf(“ 請(qǐng) 輸 入 一 個(gè) 字 符:”)。printf(“”)。光信0804廖娟U200813197printf(“”)。printf(“”)。/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 主函數(shù)*/ void main(){char s[100],c。/* 定義子函數(shù)，作用打印二叉樹*/ void print_btree(struct tree *r,int l)。// 定義char型變量，存放數(shù)據(jù)struct tree *left,*right。iprintf(“ ”)。后成鏡像的結(jié)果*/ {int i。break。return root。軟件課程設(shè)計(jì)2010年1月}return r。// root為空，則插入后保存至根結(jié)點(diǎn)處if(root)// 如果二叉樹存在,則將新建結(jié)點(diǎn)與二叉樹連接起來{if(infoinfo)root left=r。return 0。root=search_btree(root,c)。139。// 如果二叉樹還未建立，則建立根結(jié)點(diǎn)并保存數(shù)據(jù)elsecreate_btree(root,root,*s)。struct tree *root=0。/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)。” 軟件課程設(shè)計(jì)2010年1月附錄：源代碼清單廖娟 include /* C++頭文件，實(shí)現(xiàn)輸入輸出的頭文件*/ include/* 定義二叉樹結(jié)構(gòu)*/ struct tree{char info。在這段時(shí)間里，因?yàn)橛熊浖n程設(shè)計(jì)，讓我學(xué)到了很多知識(shí)，收獲了很多我，自我感覺自己解決問題的能力提高了，并且掌握了軟件開發(fā)的一些基本的方法和技巧?？墒菚r(shí)間緊迫啊，于是找了位學(xué)習(xí)過數(shù)據(jù)結(jié)構(gòu)的同學(xué)借了本數(shù)據(jù)結(jié)構(gòu)的書，研究了一番，在加上在網(wǎng)上搜索了一番終于有些頭緒了，知道這份課設(shè)到底要我們做什么了！接下來的幾天，隨著了解的加深，自己開始慢慢的做課設(shè)了，當(dāng)然從和同學(xué)的交流中，我也學(xué)到了很多。return。未改動(dòng)前源代碼如下： 軟件課程設(shè)計(jì)2010年1月(2).問題二：設(shè)計(jì)示例中給出的函數(shù)運(yùn)行后，沒有退出的方式，即沒有出口，程序無法正常退出。} 光信0804廖娟U200813197 程序流程廖娟： 軟件課程設(shè)計(jì)2010年1月創(chuàng)建二叉樹的流程圖如下： 光信0804廖娟U200813197二叉樹查詢的流程圖如下: 軟件課程設(shè)計(jì)2010年1月二叉樹打印的流程圖如下: 光信0804廖娟U200813197軟件測(cè)試 測(cè)試環(huán)境Microsoft Visual C++ 廖娟 的測(cè)試過程但是在測(cè)試的過程中也發(fā)現(xiàn)了一些問題，設(shè)計(jì)示例給出的源代碼中存在幾個(gè)問題在下圖所示操作中暴露出來了：軟件課程設(shè)計(jì)2010年1月具體的解決方案見算法改進(jìn)。} ③．后序遍歷源代碼：void PostorderTraversal(struct tree *root){ if(!root)return。} ②．中序遍歷源代碼：void InorderTraversal(struct tree *root){ if(!root)return。①．先序遍歷源代碼：void PreorderTraversal(struct tree *root){ if(root==0)return。②．中序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 ； ； 。：從樹根起，自上層至下層，每層自左至右的給所有結(jié)點(diǎn)編號(hào)缺點(diǎn)是有可能對(duì)存儲(chǔ)空間造成極大的浪費(fèi)，在最壞的情況下，一個(gè)深度為H且只有H個(gè)結(jié)點(diǎn)的右單支樹確需要2h1個(gè)結(jié)點(diǎn)存儲(chǔ)空間。二叉樹可以是空集合，二叉樹結(jié)點(diǎn)的子樹 軟件課程設(shè)計(jì)2010年1月要區(qū)分左子樹和右子樹，即使只有一棵子樹也要進(jìn)行區(qū)分，說明它是左子樹，還是右子樹。本題要求掌握數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并編程實(shí)踐它們的實(shí)現(xiàn)、應(yīng)用方法。（網(wǎng)上報(bào)名）詳細(xì)地址：華中科技大學(xué)文華學(xué)院實(shí)訓(xùn)大樓六樓。2014年6月，組織多場(chǎng)校園招聘會(huì)，推薦學(xué)生到光谷四大科技產(chǎn)業(yè)園區(qū)就業(yè)。2012年9月初入學(xué)，全日制學(xué)習(xí)?？记皩才趴忌a(bǔ)習(xí)，補(bǔ)習(xí)班為期15天，學(xué)費(fèi)500元，住宿費(fèi)100元（4人標(biāo)準(zhǔn)間，獨(dú)立衛(wèi)生間）?；A(chǔ)及開發(fā)能力測(cè)試結(jié)果作用：⑴作為2012年6月報(bào)考軟件工程碩士研究生的參考條件之一，成績優(yōu)秀者同等條件下優(yōu)先推薦報(bào)考、優(yōu)先錄取。武漢市中高端軟件實(shí)用人才服務(wù)基地得到了開發(fā)區(qū)政府、軟件行業(yè)協(xié)會(huì)的大力支持，是華中科技大學(xué)軟件學(xué)院工程實(shí)訓(xùn)中心，軟件工程碩士研究生教學(xué)點(diǎn)，承擔(dān)著為光谷四大科技產(chǎn)業(yè)園區(qū)挑選、培養(yǎng)、儲(chǔ)備、輸送中高端IT優(yōu)秀人才，為武漢的經(jīng)濟(jì)建設(shè)和發(fā)展服務(wù)的任務(wù)。武漢未來科技城是中組部批準(zhǔn)的“精英云集，共筑夢(mèng)想”的人才之城。光谷軟件園、光谷金融港、光谷生物城、武漢未來科技城四大科技產(chǎn)業(yè)園區(qū)建設(shè)方興未艾。工程實(shí)踐要求在工作崗位上結(jié)合工作實(shí)際來進(jìn)行，并在此基礎(chǔ)上完成學(xué)位論文。學(xué)制與學(xué)分：，采用學(xué)分制，第一年學(xué)習(xí)培養(yǎng)計(jì)劃規(guī)定的課程，第二年參加工程實(shí)踐并完成學(xué)位論文。四、培養(yǎng)特色與學(xué)習(xí)年限1，軟件工程領(lǐng)域工程碩士采用系統(tǒng)的課程學(xué)習(xí)和工程實(shí)踐相結(jié)合的培養(yǎng)方式。要求達(dá)到以下培養(yǎng)目標(biāo)：1．政治素質(zhì)熱愛祖國，遵紀(jì)守法，具有良好職業(yè)道德和創(chuàng)業(yè)精神等。學(xué)院在校本科生900余人，全日制研究生450余人，在職研究生1000余人，并已為國家輸送畢業(yè)研究生、本科生4000余人。學(xué)院建立了5個(gè)聯(lián)合實(shí)驗(yàn)室，即日本三菱控制軟件聯(lián)合實(shí)驗(yàn)室、新加坡橫河－藍(lán)籌聯(lián)合實(shí)驗(yàn)室、SIEMENS移動(dòng)實(shí)時(shí)計(jì)算聯(lián)合實(shí)驗(yàn)室、INTEL嵌入式系統(tǒng)聯(lián)合實(shí)驗(yàn)室、微軟創(chuàng)新與實(shí)訓(xùn)基地等。1華中科技大學(xué)軟件學(xué)院2003級(jí)本科2005 ～ 2006學(xué)第二學(xué)期課程表備注：信號(hào)與系統(tǒng)、微機(jī)接口技術(shù)實(shí)驗(yàn)另行通知。第六階段：論文修訂和學(xué)位授予2軟件學(xué)院主持召開軟件工程專業(yè)學(xué)位分委會(huì)，對(duì)答辯材料和論文進(jìn)行審核；對(duì)提出問題的論文，通知導(dǎo)師和學(xué)生修訂；2學(xué)校研究生顧問組對(duì)論文進(jìn)行審核；對(duì)提出問題的論文，通知導(dǎo)師和學(xué)生修訂；2學(xué)校學(xué)位委員會(huì)對(duì)答辯材料和論文進(jìn)行終審，合格者，授予碩士學(xué)位。第三階段： 論文答辯準(zhǔn)備學(xué)生辦理單位介紹信、教學(xué)點(diǎn)介紹信；準(zhǔn)備本科畢業(yè)證書、學(xué)位證書原件及復(fù)印件一式四份；準(zhǔn)備1寸彩色免冠正面藍(lán)底照片5張，2寸2張；提交導(dǎo)師簽字的論文定稿清樣，領(lǐng)