




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
實(shí)驗(yàn)六二叉樹(shù)實(shí)驗(yàn)六二叉樹(shù)抽象數(shù)據(jù)類型的定義與實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康呐c要求(1)熟練掌握建立二叉樹(shù)的方法和實(shí)現(xiàn)算法。(2)熟練掌握二叉樹(shù)在二叉鏈表存儲(chǔ)結(jié)構(gòu)中的常用遍歷方法:先序遍歷、中序和層次遍歷、后序遍歷。(3)掌握遍歷算法的應(yīng)用:統(tǒng)計(jì)二叉樹(shù)中結(jié)點(diǎn)數(shù)目、統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)目、輸出二叉樹(shù)中葉子結(jié)點(diǎn)、計(jì)算二叉樹(shù)的深度等。
(4)思考并記錄實(shí)驗(yàn)中遇到的問(wèn)題,討論解決的方法。
(5)加深對(duì)“數(shù)據(jù)結(jié)構(gòu)+算法=程序”的理解和認(rèn)識(shí),提高編寫(xiě)較復(fù)雜程序的能力。實(shí)驗(yàn)內(nèi)容二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)定義如下:#defineTRUE1#defineFLASE0typedef
structNode{
chardata;
structNode*LChild;
structNode*RChild;}BiTNode,*BiTree;1.測(cè)試數(shù)據(jù)為了實(shí)現(xiàn)對(duì)二叉樹(shù)的有關(guān)操作,首先要在計(jì)算機(jī)中建立所需的二叉樹(shù)。建立二叉樹(shù)有各種不同的方法。一種算法是采用擴(kuò)展的先序遍歷結(jié)果建立二叉樹(shù)。當(dāng)某結(jié)點(diǎn)的某孩子為空時(shí)以數(shù)據(jù)@來(lái)充當(dāng),也要輸入。測(cè)試數(shù)據(jù):ABC@@DE@G@@F@@@(其中@表示空格字符)1.測(cè)試結(jié)果2.建立二叉樹(shù)voidCreateBiTree(BiTree*bt){}3.先序遍歷二叉樹(shù)voidPreOrder(BiTreeroot){}4.中序遍歷二叉樹(shù)voidInOrder(BiTreeroot){}5.后序遍歷二叉樹(shù)voidPostOrder(BiTreeroot){}6.統(tǒng)計(jì)二叉樹(shù)葉子結(jié)點(diǎn)數(shù)目int
leaf(BiTreeroot){}7.計(jì)算二叉樹(shù)深度int
PostTreeDepth(BiTree
bt){}8.按層次遍歷二叉樹(shù)(需要隊(duì)列實(shí)現(xiàn))voidPrintTree1(BiTreeroot){}9.二叉樹(shù)遍歷voidPrintTree2(BiTreeroot,int
nLayer){}9.二叉樹(shù)遍歷voidPrintTree2(BiTreeroot,int
nLayer){}10.主函數(shù)voidmain(){
BiTreeR;
int
number,height;
R=(BiTree)malloc(sizeof(BiTNode));
printf("TheTreeis:\n");
CreateBiTree(&R);
printf("The
PreOrderis:\n");
PreOrder(R);
printf("\n");
printf("The
InOrderis:\n");
InOrder(R);
printf("\n");
printf("The
PostOrderis:\n");
PostOrder(R);
printf("\n");
printf("TheLeafsofthetree:\n");
preorderleaf(R);
printf("\n");number=leaf(R);
printf("Thenumberofleafsis%5d",number);
printf("\n");height=PostTreeDepth(R);
printf("Theheightofzhetreeis:%5d",height);
printf("\n");
printf("Theleveltraverseresultis:\n");PrintTree1(R);
printf("\n**
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 微電網(wǎng)發(fā)電機(jī)組與儲(chǔ)能系統(tǒng)的多目標(biāo)優(yōu)化設(shè)計(jì)考核試卷
- 投標(biāo)文件編制中的成本控制要點(diǎn)考核試卷
- 廢料處理技術(shù)創(chuàng)新與應(yīng)用考核試卷
- 農(nóng)村土地租賃合同中的租賃物保險(xiǎn)制度解析考核試卷
- 2025年中國(guó)PP聚丙烯塑料漆數(shù)據(jù)監(jiān)測(cè)報(bào)告
- 2025年中國(guó)PB地板采暖管數(shù)據(jù)監(jiān)測(cè)報(bào)告
- 2025年中國(guó)COD消解加熱器數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2025年中國(guó)3-辛酮數(shù)據(jù)監(jiān)測(cè)報(bào)告
- 高支模板工程培訓(xùn)
- 2025至2030年中國(guó)食堂自動(dòng)售飯結(jié)算系統(tǒng)市場(chǎng)分析及競(jìng)爭(zhēng)策略研究報(bào)告
- 1-會(huì)計(jì)信息系統(tǒng)(閉卷)國(guó)開(kāi)機(jī)考答案
- 中醫(yī)養(yǎng)生保健與康復(fù)護(hù)理
- 康復(fù)輔助技術(shù)咨詢師理論考試復(fù)習(xí)題庫(kù)(含答案)
- C++冒泡排序?qū)崿F(xiàn)試題及答案
- GB/T 7723-2002固定式電子秤
- GB/T 19844-2005鋼板彈簧
- GB/T 14486-2008塑料模塑件尺寸公差
- 特種設(shè)備管理臺(tái)帳(5個(gè)臺(tái)賬)
- 地裂縫、地面塌陷地質(zhì)災(zāi)害危險(xiǎn)性評(píng)估課件
- 電力拖動(dòng)自動(dòng)控制系統(tǒng)-運(yùn)動(dòng)控制系統(tǒng)(第5版)習(xí)題答案
- 魚(yú)丸生產(chǎn)加工項(xiàng)目可行性研究報(bào)告
評(píng)論
0/150
提交評(píng)論