2024年二叉树实验报告VIP免费

下载本文档

阅读 136
下载 13
格式 doc
大小 46 KB
约3页
2024-09-06 发布于江苏
收藏
评论
点赞(0)
海报
举报

1/3页

2/3页

3/3页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

试验六、树和二叉树的操作一、试验目的1．深入掌握树的构造及非线性特点，递归特点和动态性。2．深入巩固对指针的使用和二叉树的三种遍历措施、建立措施。二、试验内容二叉树的实现和运算三、试验规定1．用C++/C完毕算法设计和程序设计并上机调试通过。2．撰写试验汇报，提供试验成果和数据。3．分析算法，并简要给出算法设计小结和心得。四、程序实现#include#includetypedefcharDataType;typedefstructBitNode{DataTypedata;structBitNode*lchild,*rchild;}*BitTree;voidBinTreeInit(BitTree&BT)//初始化二叉树，即把树根指针置空{BT=(BitTree)malloc(sizeof(BitNode));BT->data=NULL;cout<<"二叉树初始化成功!"<>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<<"按先序序列建立一种二叉树已经完毕!"<data==NULL)cout<<"是空二叉树!"<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;}elsenode=0;returnnode;}voidmain(){inti;BitTreeBT;cout<<"1、初始化二叉树:"<<"\n2、按先序序列建立二叉树"<<"\n3、判断二叉树与否为空:";cout<<"\n4、先序序列遍历二叉树"<<"\n5、求二叉树的深度"<<"\n6、求二叉树节点的个数"<>i;if(i==1)BinTreeInit(BT);elseif(i==2){cout<<"输入你要建立的二叉树:"<

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

2024年二叉树实验报告

试验六、树和二叉树的操作一、试验目的1．深入掌握树的构造及非线性特点，递归特点和动态性

2．深入巩固对指针的使用和二叉树的三种遍历措施、建立措施

二、试验内容二叉树的实现和运算三、试验规定1．用C++/C完毕算法设计和程序设计并上机调试通过

2．撰写试验汇报，提供试验成果和数据

3．分析算法，并简要给出算法设计小结和心得

四、程序实现#include#includetypedefcharDataType;typedefstructBitNode{DataTypedata;structBitNode*lchild,*rchild;}*BitTree;voidBinTreeInit(BitTree&BT)//初始化二叉树，即把树根指针置空{BT=(BitTree)malloc(sizeof(BitNode));BT->data=NULL;coutlchild);BinTreeCreat(BT->rchild);}return0;//cout

您可能关注的文档

静心书店 + 关注: 实名认证
内容提供者

专注于各类考试试卷和真题。

收藏店铺进入空间

2024年二叉树实验报告VIP免费

2024年二叉树实验报告

您可能关注的文档

相关文档

热门下载

相关标签