【正文】 序中有許多問題，有的根本不知道從哪入手解決問題，甚至不知道為什么會出現(xiàn)錯誤，也因此耗費(fèi)了很多時(shí)間，讓我苦悶了很久。這之后我一步步的完成了對設(shè)計(jì)示例的注釋，對遞歸算法的理解，以及先序遍歷、中序遍歷、后序遍歷程序的書寫，最終完成了程序的開發(fā)。聽了老師的介紹才知道做這個題目的軟件課程設(shè)計(jì)還要先學(xué)習(xí)一下數(shù)據(jù)結(jié)構(gòu)中關(guān)于二叉樹部分的知識，當(dāng)時(shí)我真的是有些不知所措，本就不怎么好的C語言加上完全不會的數(shù)據(jù)結(jié)構(gòu)二叉樹使我開始懷疑：三個星期后我可以完成這份關(guān)于二叉樹的查找的軟件課程設(shè)計(jì)嗎？最初的幾天也確實(shí)很沒有頭緒，只是想著想把老師給的資料都看了，看完了之后走一步算一步吧，可是看完了之后發(fā)現(xiàn)仍然沒有很大的收獲，連怎么二叉樹到底有什么用都不知道，對于這個題目依然是十分陌生。來實(shí)現(xiàn)退出程序的操作，具體解決方案見廖娟 的源代碼。printf(“ 0 1 0 年 1 月nn”)。(1).問題一改進(jìn)方案：函數(shù)內(nèi)部定義一個指針tree *t，用 *t指向根結(jié)點(diǎn)，這樣進(jìn)行查詢操作后根結(jié)點(diǎn)就不會移動了。光信0804廖娟U200813197(1).問題一：第一次先序遍歷的輸出結(jié)果為：edaf第二次先序遍歷的輸出結(jié)果為：f 經(jīng)過觀察及調(diào)試發(fā)現(xiàn)問題在于查詢二叉樹子函數(shù)，其中root是根結(jié)點(diǎn)，運(yùn)行查詢后root就被移動了，所以再次要求先序遍歷的結(jié)果就與第一次先序遍歷的結(jié)果不同。 廖娟 的測試過程輸入50個數(shù)字(或字母)，對 廖娟 進(jìn)行測試。printf(“%c”,rootinfo)。PostorderTraversal(rootleft)。InorderTraversal(rootright)。InorderTraversal(rootleft)。PreorderTraversal(rootright)。printf(“%c”,rootinfo)。其基本功能分塊，如下圖所示： 光信0804廖娟U200813197(2).廖娟 在 廖娟 的基礎(chǔ)上進(jìn)行了一些算法改進(jìn)，進(jìn)行了簡單的界面設(shè)計(jì)，能夠?qū)崿F(xiàn)友好的交互，系統(tǒng)用戶進(jìn)入界面控制后，對不同的功能操作提示不同，此外加入了二叉排序樹的前序遍歷程序、中序遍歷程序和后序遍歷程序。③．后序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 ； ； 。①．先序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 ； ； 。而且，若經(jīng)常需要插入與刪除樹中結(jié)點(diǎn)時(shí)，順序存儲方式不是很好！光信0804廖娟U200813197：存儲二叉樹經(jīng)常用二叉鏈表法(3).遍歷二叉樹：假如以L、D、R分別表示遍歷左子樹、遍歷根結(jié)點(diǎn)和遍歷右子樹，遍歷整個二叉樹則有DLR、LDR、LRD、DRL、RDL、RLD六種遍歷方案。}(2).存儲結(jié)構(gòu):存儲結(jié)構(gòu)分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。二叉樹的定義方法:Struct tree { char info。這也是一個遞歸定義。 設(shè)計(jì)思想利用結(jié)構(gòu)體，鏈表等數(shù)據(jù)結(jié)構(gòu)，以及折半查找、選擇排序等基本算法，結(jié)合指針，文件等相關(guān)知識，利用C語言編寫鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)二叉樹的建立、打印、查詢、先序遍歷、中序遍歷、后序遍歷等基本功能，并將這些功能用獨(dú)立的子函數(shù)實(shí)現(xiàn)，通過主函數(shù)的調(diào)用實(shí)現(xiàn)相應(yīng)的功能。設(shè)計(jì)目的：基于C語言的基礎(chǔ)，熟練運(yùn)用結(jié)構(gòu)體等擴(kuò)展數(shù)據(jù)手段，定義應(yīng)用數(shù)據(jù)、并進(jìn)行運(yùn)用。乘車線路：魯巷、關(guān)山口乘73786至文華路站，進(jìn)入華中科技大學(xué)文華學(xué)院校內(nèi)，按“武漢市中高端軟件實(shí)用人才服務(wù)基地”（即華中科技大學(xué)軟件學(xué)院工程實(shí)訓(xùn)中心）路標(biāo)指引，上實(shí)訓(xùn)大樓六樓。（網(wǎng)上報(bào)名）歡迎普通高校信息學(xué)科相關(guān)專業(yè)大四本科學(xué)生報(bào)名參加2012年春季實(shí)訓(xùn)項(xiàng)目，實(shí)訓(xùn)從2012年2月中旬開始，5月中旬結(jié)束，2012年6月全部推薦到光谷實(shí)習(xí)、就業(yè)。其他優(yōu)勢項(xiàng)目推介：歡迎普通高校信息學(xué)科相關(guān)專業(yè)大三本科學(xué)生報(bào)名參加2012年暑期實(shí)訓(xùn)項(xiàng)目，該實(shí)訓(xùn)項(xiàng)目和華中科技大學(xué)軟件學(xué)院200余名本科生同步進(jìn)行，執(zhí)行統(tǒng)一實(shí)訓(xùn)方案，現(xiàn)征集300名學(xué)生。五、就業(yè)2013年11月2014年6月，學(xué)生和實(shí)習(xí)單位簽訂就業(yè)協(xié)議。四、實(shí)習(xí)2013年6月，邀請光谷四大科技產(chǎn)業(yè)園區(qū)一流企業(yè)進(jìn)校招聘，雙向選擇，簽訂實(shí)習(xí)合同，帶薪實(shí)習(xí)。單、雙證碩士研究生執(zhí)行同一培養(yǎng)方案。國考：成績優(yōu)異的單證學(xué)生可報(bào)名參加2013年1月全國統(tǒng)一組織碩士研究生入學(xué)考試，取得雙證碩士研究生（碩士學(xué)歷、碩士學(xué)位）資格。研究生入學(xué)考試?？迹?012年6月參加華中科技大學(xué)統(tǒng)一組織的軟件工程碩士研究生入學(xué)考試，可取得單證碩士研究生（碩士學(xué)位）資格。⑵創(chuàng)新基金扶持IT自主創(chuàng)業(yè)的重要參考依據(jù)，其中個人20005000元，團(tuán)隊(duì)500010000元。報(bào)名時(shí)間：2011年11月1日至12月8日二、選拔基礎(chǔ)及開發(fā)能力測試2011年12月10日10：00，安排基地參觀、與華中科技大學(xué)軟件工程碩士研究生交流、實(shí)習(xí)及就業(yè)方案介紹、軟件工程碩士研究生培養(yǎng)方案介紹；11：30，中餐（設(shè)定專區(qū)，定向供應(yīng)，費(fèi)用學(xué)生自理）；13：00，在線評測（英語、數(shù)學(xué)、微機(jī)原理）和機(jī)試（C、C＋＋、JAVA任選）。2012年9月擬面向全國高校應(yīng)屆畢業(yè)生招收150名軟件工程碩士研究生，即日起開始報(bào)名和選拔，報(bào)名和選拔不收取任何費(fèi)用。四大科技產(chǎn)業(yè)園區(qū)建設(shè)和發(fā)展急需大批優(yōu)秀人才，數(shù)百家國內(nèi)外一流企業(yè)對中高端人才求賢若渴。“千人計(jì)劃”、“百人計(jì)劃”、“黃鶴英才計(jì)劃”及“3551人才計(jì)劃”，將加快人才之城聚集具有全球戰(zhàn)略眼光的企業(yè)家和世界一流的科研人員。光谷生物城是發(fā)改委批準(zhǔn)的“國家生物產(chǎn)業(yè)基地”，朝著全球“生物谷”目標(biāo)邁進(jìn)。光谷軟件園將建成全國面積最大的軟件研發(fā)和服務(wù)外包產(chǎn)業(yè)基地，是科技部認(rèn)定的“國家火炬計(jì)劃軟件產(chǎn)業(yè)基地”和商務(wù)部認(rèn)定的“中國服務(wù)外包基地”，150余家企業(yè)將共建ITO和BPO行業(yè)標(biāo)桿。中國光谷，中國第三大智力密集區(qū)，國家自主創(chuàng)新示范區(qū)。五 秋季班現(xiàn)已開始報(bào)名，招生電話：*** 劉老師。課程學(xué)習(xí)原則上采取周末，晚上授課方式。學(xué)位論文答辯通過者經(jīng)校學(xué)位委員會批準(zhǔn)，可授予軟件工程碩士學(xué)位。加強(qiáng)雙語教學(xué)的力度，包括直接采用英文原版教材，培養(yǎng)學(xué)生國際競爭的能力。課程學(xué)習(xí)實(shí)行學(xué)分制；軟件工程實(shí)踐要求學(xué)生直接參與軟件企業(yè)或軟件工程項(xiàng)目的實(shí)際開發(fā)過程，完成必要的技術(shù)方案設(shè)計(jì)、軟件開發(fā)、項(xiàng)目管理等工作，并在所取得的工程實(shí)踐成果的基礎(chǔ)上完成碩士學(xué)位論文的工作。三、培養(yǎng)方向軟件工程碩士具有較寬的培養(yǎng)方向，主要有以下五個方向：1．電子金融2電子政務(wù)3教育管理信息化4電子音樂電子通信培養(yǎng)方向主要根據(jù)人才市場和工程實(shí)踐基地需求以及導(dǎo)師科研情況動態(tài)設(shè)置；學(xué)生可根據(jù)自身的專業(yè)背景、個人興趣愛好，在導(dǎo)師指導(dǎo)下，側(cè)重某一方向或多方向選修課程和進(jìn)行研發(fā)工作。2．業(yè)務(wù)技能具有扎實(shí)的理論基礎(chǔ)、寬廣的專業(yè)知識、很強(qiáng)的動手能力；具備運(yùn)用先進(jìn)的方法、技術(shù)和工具從事軟件設(shè)計(jì)、開發(fā)、維護(hù)工作能力；具有工程項(xiàng)目的組織與管理能力，以及團(tuán)隊(duì)協(xié)作和市場開拓的能力。二、培養(yǎng)目標(biāo)軟件工程領(lǐng)域工程碩士的培養(yǎng)目標(biāo)是面向國民經(jīng)濟(jì)信息化建設(shè)和發(fā)展的需要，面向企事業(yè)單位對軟件工程技術(shù)人才的需求，培養(yǎng)高層次、復(fù)合型、國際化、工程型軟件工程技術(shù)和軟件工程管理人才。學(xué)校碩士研究生班，實(shí)行三自主政策，即：自主命題，自主劃線，自主錄取，通過率達(dá)99%！北京報(bào)名，周末上課，非常便捷！軟件學(xué)院辦學(xué)九年來成績顯著，主要體現(xiàn)在：辦學(xué)模式和教學(xué)方式的改革特色鮮明；教師資源全球化；學(xué)生出口國際化，并普遍受到工程實(shí)踐單位和就業(yè)用人單位的好評。學(xué)院現(xiàn)有在編專職教師23人，具有博士學(xué)位的教師比例達(dá)到了90％，一半以上的教師具有多年從事軟件工程工作的經(jīng)驗(yàn)；聘請國外教師28人，其中聘期一年以上的教師9人，他們主要是專業(yè)課程和語言外教；聘請IT公司的兼職教師30人，他們都具有大型軟件項(xiàng)目開發(fā)和項(xiàng)目管理的實(shí)際經(jīng)驗(yàn)。學(xué)院實(shí)驗(yàn)辦公大樓總面積約4000余平方米，主要用于學(xué)院辦公、開放實(shí)驗(yàn)室、專業(yè)實(shí)驗(yàn)室、聯(lián)合實(shí)驗(yàn)室等。華中科技大學(xué)軟件學(xué)院堅(jiān)持以需求為目標(biāo)，面向產(chǎn)業(yè)、面向領(lǐng)域；堅(jiān)持國際合作、校企辦學(xué)；堅(jiān)持質(zhì)量第一，素質(zhì)與技術(shù)并重、基礎(chǔ)與實(shí)踐統(tǒng)一，重基礎(chǔ)、強(qiáng)能力的工程化辦學(xué)理念；堅(jiān)持辦學(xué)模式、管理體制、課程體系、教學(xué)內(nèi)容和教學(xué)方法的改革和創(chuàng)新，做到人才培養(yǎng)與社會需求的無縫接軌，使其成為培養(yǎng)高層次、復(fù)合型、國際化、工程型軟件精英人才基地。從7月8日起進(jìn)行為期三周的專業(yè)實(shí)訓(xùn)。從7月8日起進(jìn)行為期三周的專業(yè)實(shí)訓(xùn)。不合格的，一年后方可重新申請答辯；2有條件的教學(xué)點(diǎn)或班級，可集中組織到華中科技大學(xué)領(lǐng)取學(xué)位證書，穿碩士服、戴碩士帽留影。第五階段：提交答辯材料1應(yīng)提交材料包括：⑴碩士學(xué)位論文定稿表1份；⑵學(xué)位申請及評定書2本；⑶碩士學(xué)位論文評語3份；⑷申請工程碩士學(xué)位論文答辯審批表2份；⑸碩士學(xué)位論文答辯評審意見5份（標(biāo)題部分）；⑹基本信息表1份；⑺已發(fā)表或已被接收發(fā)表的與學(xué)位論文內(nèi)容相關(guān)的學(xué)術(shù)論文或錄用證明；（不作必備條件）；⑻出版的專著或科研成果獲獎的證明材料；(不作必備條件)；⑼修訂后的學(xué)位論文3本（含紅頭原文）；⑽將論文改寫成3000字左右的小論文，電子版和A4打印件各一份；在軟件學(xué)院機(jī)房上網(wǎng)錄入“授予工程碩士學(xué)位人員基本信息表”。第四階段：