2023年二叉树的建立及遍历实验报告

实验三：二叉树的建立及遍历【实验目的】掌握运用先序序列建立二叉树的二叉链表的过程。掌握二叉树的先序、中序和后序遍历算法。【实验内容】编写程序，实现二叉树的建立，并实现先序、中序和后序遍历。如：输入先序序列abc###de###，则建立如下图所示的二叉树。并显示其先序序列为：ａbcdｅ中序序列为：cbaeｄ后序序列为:cbeda【实验环节】1.打开VC++。2.建立工程：点Fｉle－＞New，选Projeｃt标签，在列表中选Wiｎ32ConsｏleAppｌication，再在右边的框里为工程起好名字,选好途径,点ＯＫ－>fｉnish。至此工程建立完毕。３．创建源文献或头文献:点Filｅ－>Nｅw，选File标签，在列表里选C＋+SoｕrｃeFｉle。给文献起好名字,选好途径，点ＯK。至此一个源文献就被添加到了你刚创建的工程之中。4.写好代码5.编译-＞链接－>调试＃ｉnｃｌｕｄｅ<sｔdio.ｈ>#ｉnclude<ｍａllｏｃ.ｈ>#definｅOK1#defｉneOＶＥRＦLOＷ-2tyｐedefintStａtｕ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ａta);ﻩ }｝voidmain（){ ＢｉTreeT;ﻩCｒeatｅBiTree(T）； pｒiｎtf("＼n先序遍历序列:＂）; PreＯrdeｒ(Ｔ)； ﻩpｒintｆ（"\n中序遍历序列:"）;ﻩＩnOｒder(Ｔ);ﻩｐrintｆ（"\n后序遍历序列:");ﻩPostOｒｄｅr(T）;}【实验心得】这次实验重要是通过先序序列建立二叉树，和二叉树的先序、中序、后续遍历算法。通过这次实验，我巩固了二叉树这部分知识，从中体会理论知识的重要性。在做实验之前，要充足的理解本次实验的理论依据,这样才干达成事半功倍的效果。假如在没有真正理解实验原理之盲目的开始实验，只会浪费时间和精力。例如进行二叉树的遍历的时候，要先理解各种遍历的特点。先序遍历是先遍历根节点,再依次先序遍历左右子树。中序遍历是先中序遍历左子树，再访问根节点，最后中序遍历右子树。而后序遍历则是先依次后续遍历左右子树，再访问根节点。掌握了这些，在实验中我们就