二叉樹(shù)課程設(shè)計(jì)

實(shí)驗(yàn)6』實(shí)現(xiàn)二叉樹(shù)各種基本運(yùn)算的算法編寫(xiě)一個(gè)程序algo6-l.cpp,實(shí)現(xiàn)二叉樹(shù)的各種運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能（T為如圖所示的一棵二叉樹(shù)）：以括號(hào)表示法輸出二叉樹(shù)T。輸出H結(jié)點(diǎn)的左、右孩子結(jié)點(diǎn)值。輸出二叉樹(shù)T的葉子結(jié)點(diǎn)個(gè)數(shù)。輸出二叉樹(shù)T的深度。輸出對(duì)二叉樹(shù)T的先序遍歷序列。輸出對(duì)二叉樹(shù)T的中序遍歷序列。輸出對(duì)二叉樹(shù)T的后序遍歷序列。提示：創(chuàng)建二叉樹(shù)的算法參見(jiàn)書(shū)上131頁(yè)的算法6.4。按先序序列輸入二叉樹(shù)中結(jié)點(diǎn)的值（一個(gè)字符），#字符表示空樹(shù)。輸入序列：以括號(hào)表示法輸出二叉樹(shù)的結(jié)果為：A（B（D,E（H（J,K（L,MGN）））））,C（F,G（J）））程序段#iiiclude<stdio.h>#iiiclude<stdlib.h>#iiiclude<sys/tmieb.h>〃并defineMAX50^defineOK1//>2asE-Ar±itypedefstmctbtnode(chaiData;//VSapaEy%YAUEYstmctbtiiode*Lliiik;//x6xOE^O,Oestmctbtiiode*Rliiik;ZOOxOEX),Oe}btnode.*bt】eetypu;〃“6世巨+mtImtBiTiee(btreetype&T)(T=NULL;returnOK;}voidCreatBiTree(btieetype&T){charch;scanf("%c”,&ch);if(ch=-)T=NULL;else(T=(btreetype)malloc(sizeof(btnode));if(!T)exit(-l);T->Data=ch;CreatBiTree(T->Llu±);CreatBiTree(T->Rluik);)}//Ea3d56apapAx6°0x6voidLeftChild(btreetype&M,chare)btreetypep;p=M;if(p!=NULL){if(p->Data==e){priiitf(,r%c|AAx6o0x6E(^%c\n,\e,p->Lliiik->Data);}LeftCliild(p->Lliiik.e);LeftCluld(p->Rliiik.e);}}//Ea3dVSapapA6d00x6voidRightCluld(btieetype&M,chare)(btreetypep;p=M;if(p!=NULL){if(p->Data==e){priiitf(,r%c|AA6d00xOE^%c\n,\e,p->Rlink->Data);)RightChild(p->Llink,e);RightChild(p->Rluik,e);)}川3%正6%6%加%6巨VmtLeafPoint(btreetypet)(return0;elseif(!t->Lluik&&!t->Rliiik)return1;elsereturn(LeafPoint(t->Lluik)+LeafPoint(t->Rlink));}//>2aeE-EiT|EmtDupth(btieetypeT)(if(!T)return0;if(T->Llink)i=D叩th(T->Lluik);elsei=0;if(T->Rluik)j=Depth(T->Rliiik);elsej=O;returni>j?i+l:j+l;//A^AiiE%--Ea3d>2JEE-voidDispBiTree(btreetypeT)(if(T!=NULL)(pnntf(”％c”,T->Data);if(T->Llmk!=NULL||T->Rlink!=NULL)(pnntf("(")；DispBiTree(T->Llink);if(T->Rlu±;=NULL)pnntf(M,H);DispBiTree(T->Rluik);})}港/衽?voidPreOider(btieetypeT)(氓T){pnntf(”％c”,T->Data);PieOrdei(T->Llink);PreOrder(T->Rlink);}}//ODDd±eAu>2(eE-voidInOrdei(btreetypeT)(氓T){IiiOider(T->LlHik);pnntf(”％c”,T->Data);IiiOider(T->Rliiik);}}//°6Do±eAu>2JEE-voidPostOrder(btreetypeT){氓T){PostOider(T->Lluik);PostOider(T->Rliiik);pnntf(”％c”,T->Data);voidmain(){timebtl,t2;ftune(&tl);longm,n;pnntf(嗔add氏3丑。\11\由巨6仃蝠印9人6”小區(qū)6這在6「￡一訪巨蛙ii加時(shí)自Ai^G廳田比\口)btreetypeT;InitBiTree(T);CieatBiTiee(T);printfC1A*°A±iE%-'Ea3d>2asE-:\nM);DispBiTree(T);prmtf(n\iin);LeftChild(T,H);RightCluld(T/H,);m=LeafPoint(T);piiiitf(H6D%d,d61x6^apa\ir\m);n=Depth(T);printf(,,^2asE-^AEi1]EE(7%d\nll5n);printft^IEDdieAu^^E-:n);PreOrdei(T);pnntf("\n")；pimtf(nODDd±eAu>2kE-:m);InOrder(T);pnntf("\n")；printfC，o6Dd±eAu>2aeE-:H);PostOrder(T);ftime(&t2);t=(t2.time-t1.time)*1000+(litin);printf(HdzDD±%3tod126AE±%ld°AAe\n,\t);)c<W我的文檔'桌面'二叉樹(shù)試裝\Debug\20091344052_BinaryJree.exe免責(zé)聲明:由于本人電腦系德語(yǔ)輸入法，無(wú)法在運(yùn)行時(shí)輸入^字符號(hào)，故改為空格代替ABDEHJKLMNCFGI括號(hào)表示法輸出二叉樹(shù)：A<B<D,E<H<J,K<L,M<,N>>>>