版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、#include#include#include#definesize100tvpedefstmctbtnchardata;stmctbtn*lchild5*rcliild;btiee,*BT;mtsum;mtcount;mtlefs;voidcreateTree(BT&E)創(chuàng)建二叉樹charch;getchaiQ;pnntfC*請輸入二叉樹的基本元素以*結(jié)束n);scanfC%c”、&ch);if(ch=護)E=NULL;elseB=(BT)nialloc(sizeof(btiee);if(!E)exit(O);B-data=ch;cieateTree(B-lchild);createTre
2、e(B-rchild);return;voidFiistpriiit(BT&E)遞歸先序遍歷二叉樹貞E!=NULL)printf(n%cB-data);Firstprmt(B-lchild);Firstprmt(B-rchild);voidnuddleprint(BT&E)遞歸中序遍歷二叉樹貞E!=NULL)Firstprint(B-lchild);printf(”c*B-data);Firstprmt(B-rchild);voidlastpriiit(BT&E)遞歸后序遍歷二叉樹貞E!=NULL)Firstprint(B-lchild);Firstprmt(B-rchild);printf(
3、”c*B-data);voidnuddlepriiitl(BT&E)非遞歸中序遍歷BTp;BTstack3O;inttop=0;P=B;printf(非遞歸中序遍歷為:n);while(p|top!=0)while(p)stacktop+=p;p=p-lcliild;p=stack-top;printf(,r%c*p-data);p=prchild;pnntf(Mn非遞歸中序遍歷成功mtBtreeDepth(BT&E)求二叉樹的深度intrdjd;return0;elserd=BtieeDepth(B-lchild);ld=BtreeDepth(B-rchild);if(rdld)return
4、ld+1;elsereturnid-rl;mtSuinLefes(BT&Bintsum)求葉子結(jié)點個數(shù)】f(E)if(B-lcluld=NULL&B-rchild=NULL)sum+;sum=SuniLefes(B-lchild,sum);sum=SuniLefes(B-icliild、sum);retuin(sum);/利用循壞隊列按照層次遍歷二叉樹/定義隊列tvpedefstmctqueueBT*base;intfront;intrear;queue;隊列實現(xiàn)voidQueueStart(queue&Q)隊列的初始化Q.base=(BT*)malloc(size*sizeof(BT);if
5、(!Q.base)exit(O);Q.front=0;Q.rear=O;voidQueueliit(queue&Q,BT&p)入隊rear+1)%size=Q.front)return;Q.baseQ.reai=p;Q.reai-(Q.rear+l)%size;voidQueueOut(queue&Q.BT&p)出隊printf(%cn,p-data);if(Q.realQ.front)return;p=Q.baseQ.front;Q.fiont=(Q.fiont+1)%size;實現(xiàn)用循環(huán)隊列遍歷二叉樹voidleveltree(BT&E)queueS;BTp;P=B;QueueStait(
6、S);】f(P)QueueInt(S,p);while(S.reai!=S.front)QueueOut(S.p);if(p-lcluld)QueueInt(S,p-lcliild);if(p-rcliild)QueueIiit(S.p-rcluld);mtmam()BTB;intmm;pnntfCiW選擇菜單項目An”);pnntf(1:創(chuàng)建一個二叉樹5”);pnntfC*2:遞歸、先序、中序后序遍歷二叉樹5”);非遞歸中序遍歷二叉樹11);pnntf(”4:求二叉樹的深度n”);pmitf(”5:求二叉樹的葉子節(jié)點的個數(shù)5”);pnntfC6:利用循壞隊列對二叉樹進行遍歷n);while(
7、scanf(H%d,&inin)?=EOF)switch(nmi)case1:createTiee(B);二叉樹創(chuàng)建成功n”);break;case2:iiitmi;pnntf(”l:先序遍歷n”);printffN:中序遍歷XnJ;prmtf(H3:后序遍歷n”);while(scanf(H%d,&iin)?=EOF)switch(mi)case1:Fustpnnt(B);pnntfCXn先序遍歷成功n);break:case2:iniddlepiint(B);pnntfCXn中序遍歷成功n);break:case3:lastprmt(B);pmitf(”n后序遍歷成功n);break:prmtf(Hl:先序遍歷iT);prmtf(H2:中序遍歷iT);pnntf(”3:后序遍歷n”);case3:nuddleprmtl(B);break;case4:count=BtreeDepth(B);二叉樹的深度為:%dXncount);break;case5:lefs=SuniLefes(B,sum);二叉樹的葉子節(jié)點的個數(shù)為:dn”,lefs);break;case6:leveltiee(B);break;pirntfC1請選擇菜單項目1:創(chuàng)建一個二叉樹山”);prmtf(2:遞
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年《滬科版2020上海高二物理必修第三冊》 9.1靜電現(xiàn)象電荷作業(yè)+解析版
- 2024年全國(市場調(diào)查及營銷)專業(yè)技能知識考試題庫與答案
- 湘教版七年級上冊第二單元美妙的人聲-五線譜識讀(二)節(jié)奏的魅力教案
- 2 土壤-動植物的樂園 教學設(shè)計-2024-2025學年科學二年級上冊教科版
- 第2課時 復式條形統(tǒng)計圖(教案)-2023-2024學年四年級下冊數(shù)學人教版
- 教科版 初中物理 九年級上冊 7.1 磁現(xiàn)象 教案(2023新課標)
- 2024年遼寧省第二屆職業(yè)技能大賽(中式面點賽項)理論參考試題庫(含答案)
- 什么是員工流失率及其管理計劃
- 教師教學創(chuàng)新與示范活動安排計劃
- 年度計劃中的行業(yè)趨勢分析
- 【可持續(xù)發(fā)展視角下華為公司財務(wù)探析實例6900字(論文)】
- 中學教學工作例會制度范本(二篇)
- 中藥白花蛇舌草化學成分及有效成分藥理活性的研究進展
- 經(jīng)常項目外匯政策操作手冊
- 教育教學工作現(xiàn)狀分析報告
- 小兒圍手術(shù)期疼痛管理
- 幼兒園課件之大班數(shù)學《圖形寶寶找家》
- 計算機網(wǎng)絡(luò)故障防范與處理
- 2024年4月自考00533中國古代文學作品選(二)試題
- (正式版)SHT 3227-2024 石油化工裝置固定水噴霧和水(泡沫)噴淋滅火系統(tǒng)技術(shù)標準
- 國內(nèi)外TOD模式研究綜述及案例分析課件
評論
0/150
提交評論