数据结构实验二叉树层次遍历.docVIP

数据结构《实验3》实验报告 实验项目3：二叉树层次遍历 学　　号 姓　　名 课程号 实验地点 指导教师 时间 评语： 按时完成实验；实验内容和过程记录完整；回答问题完整、正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。 成绩 教师签字 二叉树从左至右，从上至下层次遍历 1、预习要求：二叉树结构定义和层次遍历。 2、实验目的： （1）了解二叉树结构层次遍历概念； （2）理解二叉树二种不同层次遍历过程； （3）掌握二叉树层次遍历算法程序。 3、实验内容及要求： （1）建立包含10个结点的二叉树（树结构和数据元素的值由自己设定）； （2）完成二叉树从左至右，从上至下层次遍历程序； （3）给出程序和遍历程序的结果。 4、实验设备（环境）及要求 硬件：支持IntelPentiumⅡ及其以上CPU，内存128MB以上、硬盘1GB以上容量的微机。 软件：配有Windows98/2000/XP操作系统，安装VisualC++。 5、实验时间：10学时 6、该文档的文件名不要修改，存入学号 姓名 命名的文件夹中 7、该表中的数据只需填空，已有内容不要修改 实验结果（运行结果界面及源程序，运行结果界面放在前面）： #includeiostream.h #includestring.h #includestdlib.h #includemath.h #defineSTUDENTEType structSTUDENT { char number[8]; char name[8]; char sex[3]; intage; char place[20]; }; structBinaryTreeNode { ETypedata; BinaryTreeNode*LChild; BinaryTreeNode*RChild; }; structQType { BinaryTreeNode*ptr; }; structQueue { QType*element; intfront; intrear; intmaxsize; }; structNode_Ptr { BinaryTreeNode *ptr; }; voidCreatQueue(QueueQ,intMaxQueueSize) {//创建队列 Q.maxsize=MaxQueueSize; Q.element=newQType[Q.maxsize+1]; Q.front=0; Q.rear=0; } boolIsEmpty(QueueQ) {//判断队列是否为空 if(Q.front==Q.rear)returntrue; returnfalse; } boolIsFull(QueueQ) {//判断队列是否为满 if(Q.front==(Q.rear+1)%(Q.maxsize+1))returntrue; returnfalse; } boolGetFront(QueueQ,QTyperesult) {//取出队头元素 if(IsEmpty(Q))returnfalse; result=Q.element[(Q.front+1)%(Q.maxsize+1)]; returntrue; } boolGetRear(QueueQ,QTyperesult) {//取出队尾元素 if(IsEmpty(Q))returnfalse; result=Q.element[Q.rear]; returntrue; } boolEnQueue(QueueQ,QTypex) {//元素进队 if(IsFull(Q))returnfalse; Q.rear=(Q.rear+1)%(Q.maxsize+1); Q.element[Q.rear]=x; returntrue; } boolDeQueue(QueueQ,QTyperesult) {//元素出队 if(IsEmpty(Q))returnfalse; Q.front=(Q.front+1)%(Q.maxsize+1); result=Q.element[Q.front]; returntrue; } BinaryTreeNode*MakeNode(ETypex) {//构造节点 BinaryTreeNode*ptr; ptr=newBinaryTreeNode; if(!ptr)returnNULL; ptr-data=x; ptr-LChild=NULL; ptr-RChild=NULL; returnptr; } voidMakeBinaryTree(BinaryTreeNode*root,BinaryTreeNode*left,BinaryTreeNo