资源描述：
《实验四 二叉树的遍历和应用04》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、江南大学通信与控制工程学院标准实验报告（实验）课程名称：计算机软件技术基础实验名称：二叉树的遍历和应用班级：自动化姓名：李玉书学号：03指导教师：卢先领江南大学通信与控制学院ofwork,relationships,needandpossibility,putqualityfirst."Improvestructure",referspartycarefully".IsamustadheretotheindividualabsorptionTheprincipleofthedevelopmentofamatureone
2、,andstrictlyperformintheadmissionprocedure,topreventthePartymember江南大学实验报告学生姓名：张晓蔚学号：0704090304实验地点：信控机房实验时间：90分钟一、实验室名称：信控学院计算中心二、实验项目名称：二叉树的遍历和应用三、实验学时：4学时四、实验原理：二叉树的遍历和应用五、实验目的：1、掌握二叉树的数据类型描述及特点。2、掌握二叉树的存储结构（二叉链表）的建立算法。3、掌握二叉链表上二叉树的基本运算的实现。六、实验内容：阅读后面的程序，并将其输
3、入到计算机中，通过调试为下面的二叉树建立二叉链表，并用递归实现二叉树的先序、中序、后序三种遍历。七、实验器材（设备、元器件）：计算机八、实验步骤：1、输入示例程序2、构建按序插入函数实现算法3、用C语言实现该算法4、与源程序合并，编译，调试5、测试，查错，修改ofwork,relationships,needandpossibility,putqualityfirst."Improvestructure",referspartycarefully".Isamustadheretotheindividualabsorpt
4、ionTheprincipleofthedevelopmentofamatureone,andstrictlyperformintheadmissionprocedure,topreventthePartymember6、生成可执行文件，通过综合测试，完成实验九、实验数据及结果分析：测试用例初始数据：ABDH,,I,,EJ,,K,,CFL,,,G,,测试结果十、实验结论：该程序可以完成线性表的常规功能，且增加了异常处理，在异常情况下，例如：表空，删除结点号不合法或出界，删除数值未找到等，这些情况下都能作出处理。可以通过
5、边界测试。十一对本实验过程及方法、手段的改进建议：对书中程序的几点错误做了改正，见源程序。附：源程序#includetypedefstructbitree{chardata;bitree*lchild;bitree*rchild;ofwork,relationships,needandpossibility,putqualityfirst."Improvestructure",referspartycarefully".Isamustadheretotheindividualabsorption
6、Theprincipleofthedevelopmentofamatureone,andstrictlyperformintheadmissionprocedure,topreventthePartymember}bitree;bitree*CreatBiTree(){bitree*T;charch;//结点的data域值cin>>ch;if(ch==',')T=NULL;else{T=newbitree;T->data=ch;T->lchild=CreatBiTree();T->rchild=CreatBiTree(
7、);}returnT;}//前序遍历voidpreorder(bitree*root){bitree*p;p=root;if(p!=NULL){cout<data<<"";preorder(p->lchild);preorder(p->rchild);}}//中序遍历voidinorder(bitree*root){bitree*p;p=root;if(p!=NULL){inorder(p->lchild);cout<data<<"";inorder(p->rchild);}}//后序遍历voidpos
8、torder(bitree*root){bitree*p;ofwork,relationships,needandpossibility,putqualityfirst."Improvestructure",referspartycarefully".IsamustadheretotheindividualabsorptionTh
