


下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、可運(yùn)行C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)二叉樹(shù)相關(guān)操作源代碼#includestdio. h>#include<stdlib. h>#define MAXSIZE 1000 structBiTNode int c;intichild, rchild;BiTNode, *BiTree; structBiTNode treeMAXSIZE; void creat () /創(chuàng)建_.叉樹(shù)函數(shù) inti, j;printff需要輸入權(quán)值個(gè)數(shù):n"); scanf("滋d",&j);辻(j<8) /判斷二叉樹(shù)是否達(dá)到4層printf (錯(cuò)誤:二叉樹(shù)的層數(shù)少
2、于4層! );return;printf ("開(kāi)始輸入權(quán)值:);for (i二 1; i<=j ; i二i+1)/權(quán)值的錄入 scanf(”%d",&treei. c);treei. lchild=2*i;treei.rchild=2*i+l;printf f成功創(chuàng)建二叉樹(shù)n");int leaves ()/統(tǒng)計(jì)葉子個(gè)數(shù)函數(shù)inti, i;1=0;for (i=l;treei. c!=XULL;i+)/計(jì)算二義樹(shù)結(jié)點(diǎn)的個(gè)數(shù)1+;if (1%2)/判斷結(jié)點(diǎn)的奇偶性從而訃算葉子的個(gè)數(shù)return(1-1)/2)+1);elsereturn(1/2);in
3、t deep () /求二叉樹(shù)的深度intd, i, sum;for (i=l;treei. c!=XULL;i+):/計(jì)算二義樹(shù)結(jié)點(diǎn)的個(gè)數(shù)for (d=l;sum<=i;d+)/求出二叉樹(shù)的深度辻(d!二 1)sum=sum+sum*2;return(dl);void qian(int a)/前序遍歷輸出列表辻(treed.c!二NULL)/判斷當(dāng)前結(jié)點(diǎn)是否有值,若有執(zhí)行如下操作,若無(wú)則返回上一層printf (,z%d, ", tree a, c);/首先輸出當(dāng)前結(jié)點(diǎn)(根節(jié)點(diǎn))的權(quán)值qian(a*2);遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的左孩子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作qian(a*2+
4、l);遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的右孩子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作elsereturn;void zhong(int a)/中序遍歷輸出列表辻(tree 2紐.c!二NULL)/首先判斷當(dāng)前結(jié)點(diǎn)的左孩子是否為空,不是就進(jìn)行遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的左孩子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作zhong(2*a);printf (,z%d, “, tree a, c);/輸出當(dāng)前結(jié)點(diǎn)的權(quán)值辻(tree2*a+l.c!=NULL)/判斷當(dāng)前結(jié)點(diǎn)的右孩子是否為空,不是就進(jìn)行遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的右孩 子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作zhong(2*a+l);void hou(int d)/后序遍歷輸出序列辻(tree 2紐.
5、c!二NULL)/判斷當(dāng)前結(jié)點(diǎn)的左孩子是否為空,不是就進(jìn)行遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的左孩 子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作hou(2*a);辻(tree2*a+l.c!=NULL)/判斷當(dāng)前結(jié)點(diǎn)的右孩子是否為空,不是就進(jìn)行遞歸調(diào)用,用當(dāng)前結(jié)點(diǎn)的右孩 子作根節(jié)點(diǎn)重復(fù)當(dāng)前函數(shù)的操作hou(2*a+l);printf (,z%d, “, tree a, c);/輸出當(dāng)前結(jié)點(diǎn)的權(quán)值void main()intd, 1, i;i=10;printf("* J 錄*n");printf ("1、創(chuàng)建二叉樹(shù)n");printf ("2、統(tǒng)計(jì)葉子個(gè)數(shù)n);printf
6、 ("3、求_.叉樹(shù)的深度n");printf C4前序遍歷輸出列表rT);printf("5、中序遍歷輸出列表n");printf ("6、后序遍歷輸出序列n");printf("0.退出操作);while(i!=0)printf C選擇操作:);scanf (“&i);辻(i=0)break;else if (i1)printf ("開(kāi)始創(chuàng)建二叉樹(shù)(層數(shù)不少于4層)n");creat ();else if(i二二2)1 二leaves ();printff葉子個(gè)數(shù)為:%dnM);else 辻(i二二3)d二deep();printf ("i.叉樹(shù)的深度是%dn", d);else if (i4)printff用前序遍歷輸出的結(jié)果是:n");qian(l);printf("n");else if(i二二5) printff用中序遍歷輸出的結(jié)果是:n"); zhong(1);printf("n");else if (i6)printf
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 中國(guó)無(wú)人機(jī)戰(zhàn)爭(zhēng)行業(yè)市場(chǎng)前景預(yù)測(cè)及投資價(jià)值評(píng)估分析報(bào)告
- 2025年中國(guó)淡菜干行業(yè)市場(chǎng)發(fā)展現(xiàn)狀及投資規(guī)劃建議報(bào)告
- 行政執(zhí)法權(quán)管理暫行辦法
- 貼現(xiàn)再貼現(xiàn)管理暫行辦法
- 貴州省采購(gòu)管理暫行辦法
- 足球俱樂(lè)部績(jī)效管理辦法
- 車隊(duì)車輛租賃管理辦法
- 運(yùn)動(dòng)隊(duì)訓(xùn)練補(bǔ)助管理辦法
- 運(yùn)營(yíng)團(tuán)隊(duì)費(fèi)用管理辦法
- 進(jìn)口特種設(shè)備管理辦法
- 高中英語(yǔ)必背3500單詞表完整版
- 電網(wǎng)工程設(shè)備材料信息參考價(jià)2025年第一季度
- DB13T 5240-2020 煤礦在用鋼絲繩牽引卡軌車安全檢測(cè)檢驗(yàn)規(guī)范
- 職業(yè)安全衛(wèi)生知識(shí)競(jìng)賽題
- 消防設(shè)施移交及消防設(shè)施操作維護(hù)人員培訓(xùn)和清單參考模板范本
- SLAP損傷的治療課件
- 廣東省外語(yǔ)藝術(shù)職業(yè)學(xué)院后勤服務(wù)項(xiàng)目檢查評(píng)分標(biāo)準(zhǔn)
- 以理解為中心的歷史教育 西安張漢林 全國(guó)歷史教育專家2016年夏高考研討會(huì)最新材料
- 住院醫(yī)師規(guī)范化培訓(xùn)心電圖PPT課件.ppt
- 義務(wù)教育《道德與法治》課程標(biāo)準(zhǔn)(2022年版)
- 拆除鍋爐施工方案
評(píng)論
0/150
提交評(píng)論