課程設(shè)計(jì)---二叉樹(shù)的查找-其他專業(yè)-展示頁(yè)
2025-01-31 02:10本頁(yè)面
【正文】 btree(struct tree *r,int l)。 函數(shù)功能 (1)二叉樹(shù)建立 struct tree *create_btree(struct tree *root,struct tree *r,char info)。 創(chuàng)新要求 在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè)計(jì)，如系統(tǒng)用戶進(jìn)入界面控制，對(duì)不同的功能操作提示不同。 （ 4）編寫(xiě)二叉排序樹(shù)的前序遍歷程序、中序遍歷程序和后序遍歷程序。 （ 3）上述程序的數(shù)據(jù)結(jié)構(gòu)使用 C 中的結(jié)構(gòu)體類型實(shí)現(xiàn)的，請(qǐng)改成用 C++中的類實(shí)現(xiàn)，并將建立、打印、查詢函數(shù)改成該類的方 法。讀懂上述程序，為程序?qū)懗鲎⑨專?huà)出程序的框圖（流程圖）。 【 題目 要求】 以下內(nèi)容中， (1)、 (2)為必做內(nèi)容， (3)、 (4)兩項(xiàng)內(nèi)容選做一項(xiàng)。 3 算 法 改 進(jìn) … … … … … …… … …… …… …… . …… . …… 14 4 開(kāi)發(fā) 體會(huì) …………………………….………… .…………………………… 16 附錄：源代碼清單 ….………………………………………………………………… 18 2 軟件設(shè)計(jì) 【 設(shè)計(jì)題目 】 二叉樹(shù)的查找 用鏈表結(jié)構(gòu)實(shí)現(xiàn)二叉樹(shù)建立、查詢、打印的源程序 【 設(shè)計(jì) 目的】 基于 C 語(yǔ)言的基礎(chǔ)，熟練運(yùn) 用結(jié)構(gòu)體等擴(kuò)展數(shù)據(jù)手段，定義應(yīng)用數(shù)據(jù)、并進(jìn)行運(yùn)用。 1 目 錄 1 軟件設(shè)計(jì) … … . . . … … … … … … … … … … … … … … … … … . …… 3 設(shè) 計(jì) 題 目 … … … … … … … … … … … … … … . … … … … … … 3 設(shè)計(jì)目的 … … … … … … … … … … … … … … … … … … … … ..3 題 目 要 求 … … … … … … … … … … … … … … … … … … … … . 3 基 本 要 求 … … … … … … … … … … … … … … … … … … … … .3 設(shè) 計(jì) 思 想 … … … … … … … … … … … … … … … … … … … … .4 流 程 圖 … … … … … … … … … … … … … … … … … … … … .5 （ 1 ）二叉樹(shù)操作結(jié)構(gòu)圖 … … … … … … … … … … … … … … … … … … … … .5 （ 2 ） m a i n 函 數(shù) 流 程 圖 … … … … … … … … … … … … … … … … … … … … .6 （ 2 ） c r e a t e b t r e e 函數(shù)流程圖 …………………………………………………… .7 （ 2 ） s e a r c h b tr e e 函數(shù)流程圖 …………………………………………………… .8 （ 2 ） p r i n t f b t r e e 函數(shù)流程圖 …………………………………………………… .9 （ 2）前、中、后序遍歷函數(shù)流程圖 …………………………………………………… .10 2 軟件測(cè)試 …………………………………………… ...……………………… . 1 1 結(jié) 果演 示 ………………… ………………………………………………… . . 1 1 設(shè) 計(jì)過(guò)程 …………………………………………………………………… ..13 本題要求掌握數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并編程實(shí)踐它們的實(shí)現(xiàn)、應(yīng)用方法。 （ 1）下面是用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)二叉樹(shù)的建立、查詢和打印的源程序 (見(jiàn)第三部分的設(shè)計(jì)示例 )。 （ 2）請(qǐng)將他們輸入計(jì)算機(jī)，編譯、連接并運(yùn)行。再編寫(xiě)刪除一個(gè)結(jié)點(diǎn)的方法。 【基本要求】 要求利用 C 語(yǔ)言面向過(guò)程的編程思想來(lái)完成題目要求的設(shè)計(jì)； 突出 C 語(yǔ)言的函數(shù)特征，以多個(gè)函數(shù)實(shí)現(xiàn)每一個(gè)子功能； 畫(huà)出功能模塊圖、程序流程框圖； 進(jìn)行簡(jiǎn)單界面設(shè)計(jì)，能夠?qū)崿F(xiàn)友好的交互 (可選 )； 具有清晰的程序流程圖和數(shù)據(jù)結(jié)構(gòu)的詳細(xì)定義； 熟練掌握 C 語(yǔ)言對(duì)文件的各種操作。 3 【 設(shè)計(jì) 思想 】 利用結(jié)構(gòu)體表達(dá)二叉樹(shù)的節(jié)點(diǎn)； 利用函數(shù)完成各個(gè)子功能的實(shí)現(xiàn)； 二叉樹(shù)的建立，打印，遍歷和查找。 //函數(shù)（創(chuàng)建二叉樹(shù)）聲明 (2)二叉樹(shù)的查找 struct tree *search_btree(struct tree *root,struct tree *r,char key)。//函數(shù)（打印二叉樹(shù)）聲明 (4)前、中、后遍歷 void firstvisit_btree(struct tree *r)。 //中序遍歷函數(shù)聲明 void lastvisit_btree(struct tree *r)。 rleft =0。 rinfo=info r= =0？ inforootinfo rootleft=r rootright=r return r 是 是 否 否 是 否 rright=0； rleft=0 結(jié)束 inforinfo？ 否 createbtree(r,rleft,info) 是 info=rinfo？ 否 createbtree(r,r
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1