【正文】 參考文獻.............................................35 光信0804廖娟U200813197軟件設(shè)計 設(shè)計題目及目的設(shè)計題目：二叉樹的查找用鏈表結(jié)構(gòu)實現(xiàn)二叉樹建立、查詢、打印的源程序。武漢市中高端軟件實用人才服務(wù)基地和光谷四大科技產(chǎn)業(yè)園區(qū)IT企業(yè)簽訂了大量的實習合同，能滿足所有學生的實習要求。⑶測試成績排前5%的學生，可獲得實訓獎學金2000元。光谷肩負著引領(lǐng)科技創(chuàng)新、中部崛起的重大歷史使命。第四篇：歡迎報考華中科技大學軟件學院軟件工程碩士歡迎報考華中科技大學軟件學院軟件工程碩士武漢學院將聘請具有豐富實踐和教學指導經(jīng)驗的企業(yè)資深技術(shù)或管理人員參與課程教學，并對學生的軟件工程實踐進行聯(lián)合指導。軟件學院的學生現(xiàn)已成為我國IT行業(yè)特別是軟件行業(yè)的一支生力軍，并在社會上已得到廣泛認同和高度評價。2622005～ 2006學第二學期課程表2632005～ 2006學第二學期課程表264265266第三篇：華中科技大學軟件學院研究生招生信息華中科技大學軟件學院研究生招生信息一、學院概況和優(yōu)勢華中科技大學軟件學院是經(jīng)教育部批準(教高[2001]6號文)的首批35所國家示范性軟件學院之一。全體委員2/3及以上同意，為通過。第一篇：華中科技大學軟件學院文件華中科技大學軟件學院文件院教 [2005] 06號關(guān)于印發(fā)《華中科技大學軟件學院在職軟件工程碩士學位論文撰寫及答辯工作流程》的通知根據(jù)學校的有關(guān)文件和院教字〔2005〕05號《軟件工程碩士學位論文答辯工作管理辦法（試行）》文件精神，學院在全面總結(jié)2005年下半年軟件工程碩士學位論文答辯工作的基礎(chǔ)上，制訂了《華中科技大學軟件學院在職軟件工程碩士學位論文撰寫及答辯工作流程》。第五階段：提交答辯材料1應(yīng)提交材料包括：⑴碩士學位論文定稿表1份；⑵學位申請及評定書2本；⑶碩士學位論文評語3份；⑷申請工程碩士學位論文答辯審批表2份；⑸碩士學位論文答辯評審意見5份（標題部分）；⑹基本信息表1份；⑺已發(fā)表或已被接收發(fā)表的與學位論文內(nèi)容相關(guān)的學術(shù)論文或錄用證明；（不作必備條件）；⑻出版的專著或科研成果獲獎的證明材料；(不作必備條件)；⑼修訂后的學位論文3本（含紅頭原文）；⑽將論文改寫成3000字左右的小論文，電子版和A4打印件各一份；在軟件學院機房上網(wǎng)錄入“授予工程碩士學位人員基本信息表”。華中科技大學軟件學院堅持以需求為目標，面向產(chǎn)業(yè)、面向領(lǐng)域；堅持國際合作、校企辦學；堅持質(zhì)量第一，素質(zhì)與技術(shù)并重、基礎(chǔ)與實踐統(tǒng)一，重基礎(chǔ)、強能力的工程化辦學理念；堅持辦學模式、管理體制、課程體系、教學內(nèi)容和教學方法的改革和創(chuàng)新，做到人才培養(yǎng)與社會需求的無縫接軌，使其成為培養(yǎng)高層次、復合型、國際化、工程型軟件精英人才基地。二、培養(yǎng)目標軟件工程領(lǐng)域工程碩士的培養(yǎng)目標是面向國民經(jīng)濟信息化建設(shè)和發(fā)展的需要，面向企事業(yè)單位對軟件工程技術(shù)人才的需求，培養(yǎng)高層次、復合型、國際化、工程型軟件工程技術(shù)和軟件工程管理人才。加強雙語教學的力度，包括直接采用英文原版教材，培養(yǎng)學生國際競爭的能力。中國光谷，中國第三大智力密集區(qū)，國家自主創(chuàng)新示范區(qū)。四大科技產(chǎn)業(yè)園區(qū)建設(shè)和發(fā)展急需大批優(yōu)秀人才，數(shù)百家國內(nèi)外一流企業(yè)對中高端人才求賢若渴。研究生入學考試?？迹?012年6月參加華中科技大學統(tǒng)一組織的軟件工程碩士研究生入學考試，可取得單證碩士研究生（碩士學位）資格。五、就業(yè)2013年11月2014年6月，學生和實習單位簽訂就業(yè)協(xié)議。設(shè)計目的：基于C語言的基礎(chǔ)，熟練運用結(jié)構(gòu)體等擴展數(shù)據(jù)手段，定義應(yīng)用數(shù)據(jù)、并進行運用。}(2).存儲結(jié)構(gòu):存儲結(jié)構(gòu)分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。其基本功能分塊，如下圖所示： 光信0804廖娟U200813197(2).廖娟 在 廖娟 的基礎(chǔ)上進行了一些算法改進，進行了簡單的界面設(shè)計，能夠?qū)崿F(xiàn)友好的交互，系統(tǒng)用戶進入界面控制后，對不同的功能操作提示不同，此外加入了二叉排序樹的前序遍歷程序、中序遍歷程序和后序遍歷程序。InorderTraversal(rootright)。光信0804廖娟U200813197(1).問題一：第一次先序遍歷的輸出結(jié)果為：edaf第二次先序遍歷的輸出結(jié)果為：f 經(jīng)過觀察及調(diào)試發(fā)現(xiàn)問題在于查詢二叉樹子函數(shù)，其中root是根結(jié)點，運行查詢后root就被移動了，所以再次要求先序遍歷的結(jié)果就與第一次先序遍歷的結(jié)果不同。聽了老師的介紹才知道做這個題目的軟件課程設(shè)計還要先學習一下數(shù)據(jù)結(jié)構(gòu)中關(guān)于二叉樹部分的知識，當時我真的是有些不知所措，本就不怎么好的C語言加上完全不會的數(shù)據(jù)結(jié)構(gòu)二叉樹使我開始懷疑：三個星期后我可以完成這份關(guān)于二叉樹的查找的軟件課程設(shè)計嗎？最初的幾天也確實很沒有頭緒，只是想著想把老師給的資料都看了，看完了之后走一步算一步吧，可是看完了之后發(fā)現(xiàn)仍然沒有很大的收獲，連怎么二叉樹到底有什么用都不知道，對于這個題目依然是十分陌生。在以后的日子里，我所需要學習的東西還有很多很多，應(yīng)了那句“書山有路勤為徑，學海無涯苦作舟。 39。光信0804廖娟U200813197/* 查找具有指定值的結(jié)點*/ key=39。// same as function: malloc(sizeof())if(r == 0){printf(“Out of memoryn”)。rleft=0。if(root==0)// 如果指針為空，則退出查找{printf(“Search Failuren”)。//打印左結(jié)點for(i=0。/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)。// 定義結(jié)構(gòu)指針根結(jié)點，初始化為0printf(“”)。printf(“學 號: U 2 0 0 8 1 3 1 9 7”)。if(!root)root=create_btree(root,root,*s)。printf(“”)。printf(“”)。switch(n){case 1:printf(“ 先 序 遍 歷 為:n”)。case 3:printf(“ 后 序 遍 歷 為:n”)。root=search_btree(root,c)。}} } /* 結(jié)束*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ struct tree *create_btree(struct tree *root,struct tree *r,char info)/* struct tree *root:根結(jié)點struct tree *r:要增加的結(jié)點char info:要保存的數(shù)據(jù)*/ {if(r==0)// 如果當前位置無結(jié)點，則將新結(jié)點插入此處{r=new(struct tree)。// 按左結(jié)點}else// 如果根結(jié)點不存在，即二叉樹不存在，則將新建一個二叉樹{rright=0。return root。后成鏡像的結(jié)果*/ {int i。printf(“%c”,rootinfo)。PostorderTraversal(rootleft)。InorderTraversal(rootright)。//打印根結(jié)點print_btree(rright,l+1)。return root。t=root。// root為空，則插入后保存至根結(jié)點處if(root)// 如果二叉樹存在,則將新建結(jié)點與二叉樹連接起來軟件課程設(shè)計2010年1月{if(infoinfo)root left=r。default:printf(“ 您 的 輸 入 有 誤，請 重 新 輸 入！!n”)。c)。printf(“nn”)。while(1){scanf(“%d”,amp。printf(“”)。printf(“”)。gets(s)。printf(“姓 名: 廖 娟”)。int n。// 左子樹指針，右子樹指針}。if(r == 0)return。}while(rootinfo!=key){if(keyinfo)// 按照“左結(jié)點root=rootleft。elseroot right=r。printf(“press to continuen”)。// 如果二叉樹已建立，則建立新的子樹}while(*s)。/* 定義子函數(shù)，作用打印二叉樹*/ void print_btree(struct tree *r,int l)。還記得寫課設(shè)報告的時候，花了一天的時間把報告里面的所有圖都畫完了，從剛開始的不會用畫圖軟件，到后來慢慢摸索最后熟練運用，畫圖的速度是越來越快了，讓我后來甚是欣慰。來實現(xiàn)退出程序的操作