2023年二叉樹(shù)的建立及遍歷實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)三：二叉樹(shù)的建立及遍歷【實(shí)驗(yàn)?zāi)康摹空莆者\(yùn)用先序序列建立二叉樹(shù)的二叉鏈表的過(guò)程。掌握二叉樹(shù)的先序、中序和后序遍歷算法?！緦?shí)驗(yàn)內(nèi)容】編寫(xiě)程序，實(shí)現(xiàn)二叉樹(shù)的建立，并實(shí)現(xiàn)先序、中序和后序遍歷。如：輸入先序序列abc###de###，則建立如下圖所示的二叉樹(shù)。并顯示其先序序列為：ａbcdｅ中序序列為：cbaeｄ后序序列為:cbeda【實(shí)驗(yàn)環(huán)節(jié)】1.打開(kāi)VC++。2.建立工程：點(diǎn)Fｉle－＞New，選Projeｃt標(biāo)簽，在列表中選Wiｎ32ConsｏleAppｌication，再在右邊的框里為工程起好名字,選好途徑,點(diǎn)ＯＫ－>fｉnish。至此工程建立完畢。３．創(chuàng)建源文獻(xiàn)或頭文獻(xiàn):點(diǎn)Filｅ－>Nｅw，選File標(biāo)簽，在列表里選C＋+SoｕrｃeFｉle。給文獻(xiàn)起好名字,選好途徑，點(diǎn)ＯK。至此一個(gè)源文獻(xiàn)就被添加到了你剛創(chuàng)建的工程之中。4.寫(xiě)好代碼5.編譯-＞鏈接－>調(diào)試＃ｉnｃｌｕｄｅ<sｔdio.ｈ>#ｉnclude<ｍａllｏｃ.ｈ>#definｅOK1#defｉneOＶＥRＦLOＷ-2tyｐedefintStａt(yī)ｕs；typedｅfcharTElemType；typedefsｔｒuctＢｉT(mén)Nodｅ{ＴＥlｅｍＴypedａｔa；strucｔＢiTNode＊lchild,*rcｈild；｝ＢiTNｏde,*BiTrｅe(cuò);StａｔｕsCreatｅBiTree(ＢiTree&Ｔ){ ＴEｌemTyｐech;scanf("%ｃ"，＆ｃｈ);if(cｈ=='＃'）? T＝ＮＵLL;else?｛if(！(T=(BiTNoｄe*)mａlloc（sizeof(ＢiTNode)）)）reｔurnOVＥＲＦLOW;T－＞data=ch;CrｅateBiTreｅ(T－>ｌｃhiｌd)；ＣreaｔeBiTreｅ（T->rchild); }ｒｅtuｒnOK;}//ＣreateＢiTreｅvoｉdＰreOrdｅr（BiＴreeT){ if(T)?{prinｔｆ(＂％c"，Ｔ－>datａ）;PreOrder（T->lcｈild)；PｒeＯrder（T->ｒｃhilｄ)；? ?}}vｏidInOrder(BiＴｒeeT)｛if（Ｔ）?{InOrder（T->ｌｃhｉld);printf("%c＂,T-＞data）；InＯrdeｒ(T->rｃｈilｄ）;? }｝ｖoidPostOrｄer(BiTreeT){ if(Ｔ)?｛PｏｓtOrder(T->lｃhｉld);ＰｏstOrdeｒ（T->rcｈｉld）;prinｔf("%c"，Ｔ->dａt(yī)a);? }｝voidmain（){ ＢｉT(mén)reeT;?CｒeatｅBiTree(T）； pｒiｎtf("＼n先序遍歷序列:＂）; PreＯrdeｒ(Ｔ)； ?pｒintｆ（"\n中序遍歷序列:"）;?ＩnOｒder(Ｔ);?ｐrintｆ（"\n后序遍歷序列:");?PostOｒｄｅr(T）;}【實(shí)驗(yàn)心得】這次實(shí)驗(yàn)重要是通過(guò)先序序列建立二叉樹(shù)，和二叉樹(shù)的先序、中序、后續(xù)遍歷算法。通過(guò)這次實(shí)驗(yàn)，我鞏固了二叉樹(shù)這部分知識(shí)，從中體會(huì)理論知識(shí)的重要性。在做實(shí)驗(yàn)之前，要充足的理解本次實(shí)驗(yàn)的理論依據(jù),這樣才干達(dá)成事半功倍的效果。假如在沒(méi)有真正理解實(shí)驗(yàn)原理之盲目的開(kāi)始實(shí)驗(yàn)，只會(huì)浪費(fèi)時(shí)間和精力。例如進(jìn)行二叉樹(shù)的遍歷的時(shí)候，要先理解各種遍歷的特點(diǎn)。先序遍歷是先遍歷根節(jié)點(diǎn),再依次先序遍歷左右子樹(shù)。中序遍歷是先中序遍歷左子樹(shù)，再訪問(wèn)根節(jié)點(diǎn)，最后中序遍歷右子樹(shù)。而后序遍歷則是先依次后續(xù)遍歷左右子樹(shù)，再訪問(wèn)根節(jié)點(diǎn)。掌握了這些，在實(shí)驗(yàn)中我們就