2024年二叉樹(shù)實(shí)驗(yàn)報(bào)告

試驗(yàn)六、樹(shù)和二叉樹(shù)的操作壹、試驗(yàn)?zāi)康?．深入掌握樹(shù)的構(gòu)造及非線性特點(diǎn)，遞歸特點(diǎn)和動(dòng)態(tài)性。2．深入鞏固對(duì)指針的使用和二叉樹(shù)的三種遍歷措施、建立措施。二、試驗(yàn)內(nèi)容二叉樹(shù)的實(shí)現(xiàn)和運(yùn)算三、試驗(yàn)規(guī)定1．用C++/C完畢算法設(shè)計(jì)和程序設(shè)計(jì)并上機(jī)調(diào)試通過(guò)。2．撰寫(xiě)試驗(yàn)匯報(bào)，提供試驗(yàn)成果和數(shù)據(jù)。3．分析算法，并簡(jiǎn)要給出算法設(shè)計(jì)小結(jié)和心得。四、程序?qū)崿F(xiàn)#include<iostream.h>#include<stdlib.h>typedefcharDataType;typedefstructBitNode{ DataTypedata;structBitNode*lchild,*rchild;}*BitTree;voidBinTreeInit(BitTree&BT)//初始化二叉樹(shù)，即把樹(shù)根指針置空{(diào) BT=(BitTree)malloc(sizeof(BitNode)); BT->data=NULL; cout<<"二叉樹(shù)初始化成功!"<<endl;}intBinTreeCreat(BitTree&BT)//按先序次序建立壹種二叉樹(shù){ charch; cin>>ch; if(ch=='#')BT=NULL; else { if(!(BT=(BitTree)malloc(sizeof(BitNode)))) exit(0); BT->data=ch; BinTreeCreat(BT->lchild);BinTreeCreat(BT->rchild); }return0; //cout<<"按先序序列建立壹種二叉樹(shù)已經(jīng)完畢!"<<endl;}voidBinTreeEmpty(BitTree&BT)//檢查二叉樹(shù)與否為空{(diào) if(BT->data==NULL) cout<<"是空二叉樹(shù)!"<<endl; else cout<<"不是空二叉樹(shù)!"<<endl;}voidBinTraverse(BitTree&BT)//先序序列遍歷二叉樹(shù){ if(BT!=NULL) { cout<<BT->data; BinTraverse(BT->lchild); BinTraverse(BT->rchild); }}intBinTreeDepth(BitTreeBT)//求二叉樹(shù)的深度{intdepthval;if(BT){intdepthLeft=BinTreeDepth(BT->lchild); intdepthRight=BinTreeDepth(BT->rchild);depthval=1+(depthLeft>depthRight?depthLeft:depthRight);}elsedepthval=0;returndepthval;}intBinTreeCount(BitTreeBT)//求二叉樹(shù)中所有結(jié)點(diǎn)數(shù){intnode;if(BT){ intlchild=BinTreeCount(BT->lchild);intrchild=BinTreeCount(BT->rchild); node=lchild+rchild+1;}else node=0;returnnode;}voidmain(){ inti; BitTreeBT; cout<<"1、初始化二叉樹(shù):"<<"\n2、按先序序列建立二叉樹(shù)"<<"\n3、判斷二叉樹(shù)與否為空:"; cout<<"\n4、先序序列遍歷二叉樹(shù)"<<"\n5、求二叉樹(shù)的深度"<<"\n6、求二叉樹(shù)節(jié)點(diǎn)的個(gè)數(shù)"<<endl; for(;;) { cout<<"輸出你所需的操作:"; cin>>i; if(i==1) BinTreeInit(BT); elseif(i==2) { cout<<"輸入你要建立的二叉樹(shù):"<<endl; BinTreeCreat(BT); } elseif(i==3) BinTreeEmpty(BT); elseif(i==4) BinTraverse(BT); elseif(i==5) cout<<"二叉樹(shù)的深度:"<<BinTreeDepth(BT)<<endl; elseif(i==6) cout<<"二叉樹(shù)的節(jié)點(diǎn)數(shù)"<<BinTreeCount(BT)<<endl; else return; }}五、寫(xiě)出輸入數(shù)據(jù)及運(yùn)行成果六、心得體會(huì)樹(shù)是常用的數(shù)據(jù)構(gòu)造。通過(guò)試驗(yàn)加深了我對(duì)樹(shù)的遍歷的認(rèn)識(shí)，鞏固了書(shū)本中所學(xué)的有關(guān)樹(shù)的基本算法。按規(guī)定完畢了試驗(yàn)內(nèi)容。通過(guò)試驗(yàn)，有如下幾點(diǎn)收獲和體會(huì)：1、通過(guò)試驗(yàn)還提高了壹點(diǎn)改錯(cuò)能力，對(duì)于某些常見(jiàn)問(wèn)題加深了印象。2、編程需要有耐心，尤其實(shí)在單步調(diào)試的時(shí)候，更是馬虎不得，有時(shí)候關(guān)鍵就是那么壹步，錯(cuò)過(guò)了就得從頭來(lái)過(guò)了。編程也需要勇氣，要勇于發(fā)現(xiàn)自已的錯(cuò)誤，也要勇于推翻自已之前的思緒，要堅(jiān)信“沒(méi)有最佳，只有更好”。編程，最佳是壹鼓作氣，得每天“摸摸”它，時(shí)時(shí)想著它，要是過(guò)壹陣再去碰它那就得先去讀懂自已的程序了，壹切的壹切幾乎都得從頭開(kāi)始。編程需要細(xì)心，有時(shí)壹種不注意小錯(cuò)誤就能引出大問(wèn)題。編程也需要規(guī)范，不僅為了他人能看得懂程序，也為了以便自已後來(lái)程序的更改與深入的完善。3、程序由算法和數(shù)據(jù)構(gòu)造構(gòu)成，壹種好的程序不僅算法重要，數(shù)據(jù)構(gòu)造的設(shè)計(jì)也很重要。4、由于編程的積累，我發(fā)現(xiàn)調(diào)試程序的速