《数据结构》课程实验报告.docx

《《数据结构》课程实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、4实验一基于二叉链表的二叉树的实现4.1问题描述基于二叉链表和队列及其堆栈存储结构，实现二叉链表的二叉树的对数据进行各种必要的操作。4.2系统设计1.2.1提供20个功能，分别是:HeiiufurLinearTableOnSequuiic^Strueture1_InitTree11.LeftChlld2_Destroi/Bilree丄趴lightChild3_Ci'eateBiTree13.LeftSibling4_ClearBiTree14.ItightSlhling5_Bj.Ti7ec:ZiiptIS.JnscI'tdixXd6_

2、BITi'eeDepthDeleteChild7_Root17.PreOi'derTrauer*seB.Ualue18.1nOrderTraverse9_Assign19.PostOrderlrauerse10・ParentZtLLeve10rderawerse0-Exi.1；谙选1劉尔的擬作［旷2血：1.2.2二叉链表的结构试一堆栈和队列的形式进行储存的分别是:typedefBr_Treatypedefstr口口七QNode/QElerr.Typedaca;structQNadetypedefstructE.ink?Queje{Q

3、ueueFtrfron匸”工导曰:r;}LinkQ^e'je;1.2.3在程序中所定义的数据结构有:typedefintStarus;typedefctiarTElemType;typedefTElemType5q5iTree:M«X_TREE_5IZE；;SqBiTreetot.;typedefstructBilNodetTElemTiT^data;strnotBiTNode*lctLildr"ictiild;；■BiTNadef*BiTree:typedefBiTreeQEl^rHyp色；typedefstructQNode.^E

4、leicTypedata;structQNqde"next;}fiNode”*Qu.eu.ePtr:typ&defstmotImkQtieue{QueuePtrfronttreaz;；LinkQueue:2.3系统实现1.3.1InitTree功能初始二叉链表，传入的是头结点地址。申请一个存储空间，并用头结点中的首结点指针指向该空间首地址，相应的时间复杂度为1。具体实现如下：3匸己二口冃'2±TKod^*TiElfBiTreetree=Tjreturntree.;FlenuforLioearTabItOnSeoruenceStruet

5、iiFc1,InitTFE日11,LeftChild2,Destroj/Bilrte12”RightChiId3.GreateBiT^et1J-Leftsibling4,CletirBiTrettRiyliCSibliByE+BiTrcoEnpty15,InaortChildE+RiTvarD^pi：Ji1h_nnletznCh]1A?-Ro«t1?.PreOi*derTravers#8,Ualue111.InOrde>*Trauersc9,As^i^n19.PostO^derTrauerse1W.Parent20.LevelO>*d

6、ei*li*atferse0-Exit谙选择你的操作［8*^81=1「一-二叉甜初始化成功！:W締*丘咅■猊A匸仝：1.3.2DestroyTree功能销毁头结点中首结点址针指向的线性存储空间，传入的是头结点地址。具体273卫"276211278口2E0Dest-royBiriee(□ITreeTt■:丰ifIT*(DescroyBlTree(T->lchildj；DeavrayBiTree(T->iG^iildJ;free(T);实现如下:2°2returnOftT-NU匸！■：1.3.2CreateBiTree功能与Destroy

7、BiTree类似但是又有不同，ClearBiTree并不销毁物理空间，而是修改逻辑关系值：EvcidCleATe31Tleei.BlTree_Tj■.2S52-^72SS2S92S0231292233294295工泸25729S239300<11ch^rch;cti=q«^Gi;ax();11(■I))=-}MenuforLLneai*TableOnSequenceStructure1.InitTree11.LeftChild2.DestroyBiTree12.RightChild3_Ci*eateEITi*ee12.LeftsIbl

8、lrirj4_ClearBiTree14.RiglitSibllng5_BilliteEfibp15.In&ei^tChllcl&.BiTreeDepth16.DeleteChild7.Root17・PreOi*derI