2024年二叉树实验报告

试验六、树和二叉树的操作壹、试验目的1．深入掌握树的构造及非线性特點，递归特點和動态性。2．深入巩固對指针的使用和二叉树的三种遍历措施、建立措施。二、试验内容二叉树的实現和运算三、试验规定1．用C++/C完毕算法设计和程序设计并上机调试通過。2．撰写试验汇报，提供试验成果和数据。3．分析算法，并简要給出算法设计小結和心得。四、程序实現#include<iostream.h>#include<stdlib.h>typedefcharDataType;typedefstructBitNode{ DataTypedata;structBitNode*lchild,*rchild;}*BitTree;voidBinTreeInit(BitTree&BT)//初始化二叉树，即把树根指针置空{ BT=(BitTree)malloc(sizeof(BitNode)); BT->data=NULL; cout<<"二叉树初始化成功!"<<endl;}intBinTreeCreat(BitTree&BT)//按先序次序建立壹种二叉树{ 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<<"按先序序列建立壹种二叉树已經完毕!"<<endl;}voidBinTreeEmpty(BitTree&BT)//检查二叉树与否為空{ if(BT->data==NULL) cout<<"是空二叉树!"<<endl; else cout<<"不是空二叉树!"<<endl;}voidBinTraverse(BitTree&BT)//先序序列遍历二叉树{ if(BT!=NULL) { cout<<BT->data; BinTraverse(BT->lchild); BinTraverse(BT->rchild); }}intBinTreeDepth(BitTreeBT)//求二叉树的深度{intdepthval;if(BT){intdepthLeft=BinTreeDepth(BT->lchild); intdepthRight=BinTreeDepth(BT->rchild);depthval=1+(depthLeft>depthRight?depthLeft:depthRight);}elsedepthval=0;returndepthval;}intBinTreeCount(BitTreeBT)//求二叉树中所有結點数{intnode;if(BT){ intlchild=BinTreeCount(BT->lchild);intrchild=BinTreeCount(BT->rchild); node=lchild+rchild+1;}else node=0;returnnode;}voidmain(){ inti; BitTreeBT; cout<<"1、初始化二叉树:"<<"\n2、按先序序列建立二叉树"<<"\n3、判断二叉树与否為空:"; cout<<"\n4、先序序列遍历二叉树"<<"\n5、求二叉树的深度"<<"\n6、求二叉树节點的個数"<<endl; for(;;) { cout<<"输出你所需的操作:"; cin>>i; if(i==1) BinTreeInit(BT); elseif(i==2) { cout<<"输入你要建立的二叉树:"<<endl; BinTreeCreat(BT); } elseif(i==3) BinTreeEmpty(BT); elseif(i==4) BinTraverse(BT); elseif(i==5) cout<<"二叉树的深度:"<<BinTreeDepth(BT)<<endl; elseif(i==6) cout<<"二叉树的节點数"<<BinTreeCount(BT)<<endl; else return; }}五、写出输入数据及运行成果六、心得体會树是常用的数据构造。通過试验加深了我對树的遍历的认识，巩固了書本中所學的有关树的基本算法。按规定完毕了试验内容。通過试验，有如下几點收获和体會：1、通過试验還提高了壹點改錯能力，對于某些常見問題加深了印象。2、编程需要有耐心，尤其实在單步调试的時候，更是馬虎不得，有時候关键就是那么壹步，錯過了就得從頭来過了。编程也需要勇气，要勇于发現自已的錯误，也要勇于推翻自已之前的思绪，要坚信“没有最佳，只有更好”。编程，最佳是壹鼓作气，得每天“摸摸”它，時時想著它，要是過壹阵再去碰它那就得先去讀懂自已的程序了，壹切的壹切几乎都得從頭開始。编程需要细心，有時壹种不注意小錯误就能引出大問題。编程也需要规范，不仅為了他人能看得懂程序，也為了以便自已後来程序的更改与深入的完善。3、程序由算法和数据构造构成，壹种好的程序不仅算法重要，数据构造的设计也很重要。4、由于编程的积累，我发現调试程序的速