2023年二叉樹的建立及遍歷實驗報告

實驗三：二叉樹的建立及遍歷【實驗目的】掌握運用先序序列建立二叉樹的二叉鏈表的過程。掌握二叉樹的先序、中序和后序遍歷算法。【實驗內容】編寫程序，實現二叉樹的建立，并實現先序、中序和后序遍歷。如：輸入先序序列abc###de###，則建立如下圖所示的二叉樹。并顯示其先序序列為：ａbcdｅ中序序列為：cbaeｄ后序序列為:cbeda【實驗環(huán)節(jié)】1.打開VC++。2.建立工程：點Fｉle－＞New，選Projeｃt標簽，在列表中選Wiｎ32ConsｏleAppｌication，再在右邊的框里為工程起好名字,選好途徑,點ＯＫ－>fｉnish。至此工程建立完畢。３．創(chuàng)建源文獻或頭文獻:點Filｅ－>Nｅw，選File標簽，在列表里選C＋+SoｕrｃeFｉle。給文獻起好名字,選好途徑，點ＯK。至此一個源文獻就被添加到了你剛創(chuàng)建的工程之中。4.寫好代碼5.編譯-＞鏈接－>調試＃ｉnｃｌｕｄｅ<sｔdio.ｈ>#ｉnclude<ｍａllｏｃ.ｈ>#definｅOK1#defｉneOＶＥRＦLOＷ-2tyｐedefintStａt(yī)ｕs；typedｅfcharTElemType；typedefsｔｒuctＢｉTNodｅ{ＴＥlｅｍＴypedａｔa；strucｔＢiTNode＊lchild,*rcｈild；｝ＢiTNｏde,*BiTrｅe;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（){ ＢｉTreeT;?CｒeatｅBiTree(T）； pｒiｎtf("＼n先序遍歷序列:＂）; PreＯrdeｒ(Ｔ)； ?pｒintｆ（"\n中序遍歷序列:"）;?ＩnOｒder(Ｔ);?ｐrintｆ（"\n后序遍歷序列:");?PostOｒｄｅr(T）;}【實驗心得】這次實驗重要是通過先序序列建立二叉樹，和二叉樹的先序、中序、后續(xù)遍歷算法。通過這次實驗，我鞏固了二叉樹這部分知識，從中體會理論知識的重要性。在做實驗之前，要充足的理解本次實驗的理論依據,這樣才干達成事半功倍的效果。假如在沒有真正理解實驗原理之盲目的開始實驗，只會浪費時間和精力。例如進行二叉樹的遍歷的時候，要先理解各種遍歷的特點。先序遍歷是先遍歷根節(jié)點,再依次先序遍歷左右子樹。中序遍歷是先中序遍歷左子樹，再訪問根節(jié)點，最后中序遍歷右子樹。而后序遍歷則是先依次后續(xù)遍歷左右子樹，再訪問根節(jié)點。掌握了這些，在實驗中我們就