【正文】 tinfo)。iprintf(“ ”)。后成鏡像的結(jié)果*/ {int i。break。return root。if(info=rinfo)create_btree(r,rright,info)。// 按左結(jié)點(diǎn)}else// 如果根結(jié)點(diǎn)不存在，即二叉樹(shù)不存在，則將新建一個(gè)二叉樹(shù){rright=0。rright=0。}} } /* 結(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é)點(diǎn)struct tree *r:要增加的結(jié)點(diǎn)char info:要保存的數(shù)據(jù)*/ {if(r==0)// 如果當(dāng)前位置無(wú)結(jié)點(diǎn)，則將新結(jié)點(diǎn)插入此處{r=new(struct tree)。printf(“0 1 0 年 1 月nn”)。root=search_btree(root,c)。case 4:光信0804廖娟U200813197printf(“ 請(qǐng) 輸 入 您 要 查 詢 的 結(jié) 點(diǎn):n”)。case 3:printf(“ 后 序 遍 歷 為:n”)。case 2:printf(“ 中 序 遍 歷 為:n”)。switch(n){case 1:printf(“ 先 序 遍 歷 為:n”)。printf(“”)。printf(“”)。printf(“”)。printf(“”)。print_btree(root,0)。if(!root)root=create_btree(root,root,*s)。printf(“程 序 運(yùn) 行 開(kāi) 始 啦！!nn”)。printf(“學(xué) 號(hào): U 2 0 0 8 1 3 1 9 7”)。printf(“班 級(jí): 光 信0 8 0 4”)。// 定義結(jié)構(gòu)指針根結(jié)點(diǎn)，初始化為0printf(“”)。/* 定義子函數(shù)，作用后序遍歷*/ void PostorderTraversal(struct tree *root)。/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)。//打印右結(jié)點(diǎn) } /**print_btree(root,0)*/ 軟件課程設(shè)計(jì)2010年1月廖娟 include /* C++頭文件，實(shí)現(xiàn)輸入輸出的頭文件*/ include/* 定義二叉樹(shù)結(jié)構(gòu)*/ struct tree{char info。//打印左結(jié)點(diǎn)for(i=0。} /* *search_btree(root,key)*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ 光信0804廖娟U200813197/* 打印二叉樹(shù)*/ void print_btree(struct tree *r,int l)/* struct tree *r:二叉樹(shù)首地址int l:當(dāng)前結(jié)點(diǎn)的高度，根結(jié)點(diǎn)為0輸出的二叉樹(shù)為正常樹(shù)逆旋轉(zhuǎn)90176。if(root==0)// 如果指針為空，則退出查找{printf(“Search Failuren”)。}/* 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:要查詢的二叉樹(shù)首地址char key:要查詢的數(shù)據(jù)*/ {if(!root)// 如果二叉樹(shù)指針為空，輸出Empty btree {printf(“Empty btreen”)。rleft=0。rinfo=info。// same as function: malloc(sizeof())if(r == 0){printf(“Out of memoryn”)。c)。光信0804廖娟U200813197/* 查找具有指定值的結(jié)點(diǎn)*/ key=39。// 數(shù)據(jù)輸入過(guò)程if(!root)root=create_btree(root,root,*s)。 39。/* 定義結(jié)構(gòu)指針變量，作用創(chuàng)建二叉樹(shù)*/ struct tree *create_btree(struct tree *root,struct tree *r,char info)。在以后的日子里，我所需要學(xué)習(xí)的東西還有很多很多，應(yīng)了那句“書(shū)山有路勤為徑，學(xué)海無(wú)涯苦作舟。當(dāng)然除了這些還有很令我頭疼的 光信0804廖娟U200813197程序調(diào)試過(guò)程：在程序的調(diào)試階段，發(fā)現(xiàn)程序中有許多問(wèn)題，有的根本不知道從哪入手解決問(wèn)題，甚至不知道為什么會(huì)出現(xiàn)錯(cuò)誤，也因此耗費(fèi)了很多時(shí)間，讓我苦悶了很久。聽(tīng)了老師的介紹才知道做這個(gè)題目的軟件課程設(shè)計(jì)還要先學(xué)習(xí)一下數(shù)據(jù)結(jié)構(gòu)中關(guān)于二叉樹(shù)部分的知識(shí)，當(dāng)時(shí)我真的是有些不知所措，本就不怎么好的C語(yǔ)言加上完全不會(huì)的數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)使我開(kāi)始懷疑：三個(gè)星期后我可以完成這份關(guān)于二叉樹(shù)的查找的軟件課程設(shè)計(jì)嗎？最初的幾天也確實(shí)很沒(méi)有頭緒，只是想著想把老師給的資料都看了，看完了之后走一步算一步吧，可是看完了之后發(fā)現(xiàn)仍然沒(méi)有很大的收獲，連怎么二叉樹(shù)到底有什么用都不知道，對(duì)于這個(gè)題目依然是十分陌生。printf(“ 0 1 0 年 1 月nn”)。光信0804廖娟U200813197(1).問(wèn)題一：第一次先序遍歷的輸出結(jié)果為：edaf第二次先序遍歷的輸出結(jié)果為：f 經(jīng)過(guò)觀察及調(diào)試發(fā)現(xiàn)問(wèn)題在于查詢二叉樹(shù)子函數(shù)，其中root是根結(jié)點(diǎn)，運(yùn)行查詢后root就被移動(dòng)了，所以再次要求先序遍歷的結(jié)果就與第一次先序遍歷的結(jié)果不同。printf(“%c”,rootinfo)。InorderTraversal(rootright)。PreorderTraversal(rootright)。其基本功能分塊，如下圖所示： 光信0804廖娟U200813197(2).廖娟 在 廖娟 的基礎(chǔ)上進(jìn)行了一些算法改進(jìn)，進(jìn)行了簡(jiǎn)單的界面設(shè)計(jì)，能夠?qū)崿F(xiàn)友好的交互，系統(tǒng)用戶進(jìn)入界面控制后，對(duì)不同的功能操作提示不同，此外加入了二叉排序樹(shù)的前序遍歷程序、中序遍歷程序和后序遍歷程序。①．先序遍歷二叉樹(shù)的操作定義為： 若二叉樹(shù)為空，則空操作；否則 ； ； 。}(2).存儲(chǔ)結(jié)構(gòu):存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。這也是一個(gè)遞歸定義。設(shè)計(jì)目的：基于C語(yǔ)言的基礎(chǔ)，熟練運(yùn)用結(jié)構(gòu)體等擴(kuò)展數(shù)據(jù)手段，定義應(yīng)用數(shù)據(jù)、并進(jìn)行運(yùn)用。（網(wǎng)上報(bào)名）歡迎普通高校信息學(xué)科相關(guān)專業(yè)大四本科學(xué)生報(bào)名參加2012年春季實(shí)訓(xùn)項(xiàng)目，實(shí)訓(xùn)從2012年2月中旬開(kāi)始，5月中旬結(jié)束，2012年6月全部推薦到光谷實(shí)習(xí)、就業(yè)。五、就業(yè)2013年11月2014年6月，學(xué)生和實(shí)習(xí)單位簽訂就業(yè)協(xié)議。單、雙證碩士研究生執(zhí)行同一培養(yǎng)方案。研究生入學(xué)考試?？迹?012年6月參加華中科技大學(xué)統(tǒng)一組織的軟件工程碩士研究生入學(xué)考試，可取得單證碩士研究生（碩士學(xué)位）資格。報(bào)名時(shí)間：2011年11月1日至12月8日二、選拔基礎(chǔ)及開(kāi)發(fā)能力測(cè)試2011年12月10日10：00，安排基地參觀、與華中科技大學(xué)軟件工程碩士研究生交流、實(shí)習(xí)及就業(yè)方案介紹、軟件工程碩士研究生培養(yǎng)方案介紹；11：30，中餐（設(shè)定專區(qū)，定向供應(yīng)，費(fèi)用學(xué)生自理）；13：00，在線評(píng)測(cè)（英語(yǔ)、數(shù)學(xué)、微機(jī)原理）和機(jī)試（C、C＋＋、JAVA任選）。四大科技產(chǎn)業(yè)園區(qū)建設(shè)和發(fā)展急需大批優(yōu)秀人才，數(shù)百家國(guó)內(nèi)外一流企業(yè)對(duì)中高端人才求賢若渴。光谷生物城是發(fā)改委批準(zhǔn)的“國(guó)家生物產(chǎn)業(yè)基地”，朝著全球“生物谷”目標(biāo)邁進(jìn)。中國(guó)光谷，中國(guó)第三大智力密集區(qū)，國(guó)家自主創(chuàng)新示范區(qū)。課程學(xué)習(xí)原則上采取周末，晚上授課方式。加強(qiáng)雙語(yǔ)教學(xué)的力度，包括直接采用英文原版教材，培養(yǎng)學(xué)生國(guó)際競(jìng)爭(zhēng)的能力。三、培養(yǎng)方向軟件工程碩士具有較寬的培養(yǎng)方向，主要有以下五個(gè)方向：1．電子金融2電子政務(wù)3教育管理信息化4電子音樂(lè)電子通信培養(yǎng)方向主要根據(jù)人才市場(chǎng)和工程實(shí)踐基地需求以及導(dǎo)師科研情況動(dòng)態(tài)設(shè)置；學(xué)生可根據(jù)自身的專業(yè)背景、個(gè)人興趣愛(ài)好，在導(dǎo)師指導(dǎo)下，側(cè)重某一方向或多方向選修課程和進(jìn)行研發(fā)工作。二、培養(yǎng)目標(biāo)軟件工程領(lǐng)域工程碩士的培養(yǎng)目標(biāo)是面向國(guó)民經(jīng)濟(jì)信息化建設(shè)和發(fā)展的需要，面向企事業(yè)單位對(duì)軟件工程技術(shù)人才的需求，培養(yǎng)高層