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

数据结构实验报告 二〇一二年 数据结构《实验3》实验报告 实验项目3：二叉树层次遍历 学　　号 姓　　名 课程号 实验地点 指导教师 时间 评语： 按时完成实验；实验内容和过程记录完整；回答问题完整、正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。 成绩 教师签字 二叉树从左至右，从上至下层次遍历 1、预习要求：二叉树结构定义和层次遍历。 2、实验目的： （1）了解二叉树结构层次遍历概念； （2）理解二叉树二种不同层次遍历过程； （3）掌握二叉树层次遍历算法程序。 3、实验内容及要求： （1）建立包含10个结点的二叉树（树结构和数据元素的值由自己设定）； （2）完成二叉树从左至右，从上至下层次遍历程序； （3）给出程序和遍历程序的结果。 4、实验设备（环境）及要求 硬件：支持 Intel Pentium Ⅱ及其以上 CPU ，内存 128MB 以上、硬盘 1GB 以上容量的微机。 软件：配有 Windows98/2000/XP 操作系统，安装 Visual C++ 。 5、实验时间：10学时 6、该文档的文件名不要修改，存入学号 姓名 命名的文件夹中 7、该表中的数据只需填空，已有内容不要修改 实验结果（运行结果界面及源程序，运行结果界面放在前面）： #include iostream.h #include string.h #include stdlib.h #include math.h #define STUDENT EType struct STUDENT { char number[8]; char name[8]; char sex[3]; int age; char place[20]; }; struct BinaryTreeNode { EType data; BinaryTreeNode *LChild; BinaryTreeNode *RChild; }; struct QType { BinaryTreeNode *ptr; }; struct Queue { QType *element; int front; int rear; int maxsize; }; struct Node_Ptr { BinaryTreeNode *ptr; } ; void CreatQueue(Queue Q,int MaxQueueSize) {//创建队列 Q.maxsize=MaxQueueSize; Q.element=new QType[Q.maxsize+1]; Q.front=0; Q.rear=0; } bool IsEmpty(Queue Q) {//判断队列是否为空 if(Q.front==Q.rear) return true; return false; } bool IsFull(Queue Q) {//判断队列是否为满 if(Q.front==(Q.rear+1)%(Q.maxsize+1)) return true; return false; } bool GetFront(Queue Q,QType result) {//取出队头元素 if(IsEmpty(Q)) return false; result=Q.element[(Q.front+1)%(Q.maxsize+1)]; return true; } bool GetRear(Queue Q,QType result) {//取出队尾元素 if(IsEmpty(Q)) return false; result=Q.element[Q.rear]; return true; } bool EnQueue(Queue Q,QType x) {//元素进队 if(IsFull(Q)) return false; Q.rear=(Q.rear+1)%(Q.maxsize+1); Q.element[Q.rear]=x; return true; } bool DeQueue(Queue Q,QType result) {//元素出队 if(IsEmpty(Q)) return false; Q.front=(Q.front+1)%(Q.maxsize+1); result=Q.element[Q.front]; return true; } BinaryTreeNode *MakeNode(EType x) {//构造节点 BinaryTreeNode *ptr; ptr=new BinaryTreeNode; if