数据结构二叉树的遍历实验报告.docVIP

PAGE 1 - 实验报告填写说明 （实验项目名称、实验项目类型必须与实验教学大纲保持一致） 1．实验环境： 实验用的软、硬件环境。 2．实验目的： 根据实验教学大纲，写出实验的要求和目的。 3．实验原理： 简要说明本实验项目所涉及的理论知识。 4．实验方案： 这是实验报告极其重要的容。对于验证性验，要写清楚操作方法，需要经过哪几个步骤来实现其操作。对于设计性和综合性实验，还应写出设计思路和设计方法。对于创新性实验，还应注明其创新点。 5．实验过程： 写明执行实验方案的实验过程。 6．实验结论： 根据实验过程中得到的结果，做出结论。 7．实验小结： 本次实验的体会和建议。 8．指导教师评语及成绩： 指导教师依据学生的实际报告内容，给出本次实验报告的评价和成绩。　 1 实验环境： VC++6.0 2 实验目的： 掌握二叉链表的特点及基本运算。 3实验原理： typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; //左右孩子指针 }BiTNode,*BiTree; typedef BiTree SElemType; #define STACK_INIT_SIZE 5 //存储空间初始分配量 #define STACKINCREMENT 2 //存储空间分配增量 typedef struct { SElemType *base; //在栈构造之前和销毁之后，bsae的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前分配的存储空间，以元素为单位 }SqStack; 4实验方案： 根据二叉链表的结构编写主函数，调用二叉链表的构造空表算法，先序遍历算法以及中序遍历的递归与非递归算法，以及构造空栈算法，判栈空算法，插入算法，验证算法的正确性。 5实验过程： （1）编写算法以及主函数 （2）编译出错 （3）查找错误 （4）改正错误，重新编译 （5）输入测试数据，验证结果，得出结论 （6）保存结果，写入实验报告中 6实验结论 7实验小结（收获体会） 通过这次试验，掌握了二叉链表的特点及基本运算。 8指导教师评语及成绩： 评 语 评语等级 优 良 中 及格 不及格 1. 实验方案设计合理。 2.实验过程记录完整，分析透彻。 3. 实验结论正确。 4. 实验报告按时完成,字迹清楚,文字叙述流畅,层次清晰。 成 绩： 指导教师签名： 批阅日期： 附录1：源 程 序 #includestdio.h #includestdlib.h #define OK 1 #define OVERFLOW -1 #define ERROR 0 typedef int Status; typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; //左右孩子指针 }BiTNode,*BiTree; typedef BiTree SElemType; #define STACK_INIT_SIZE 5 //存储空间初始分配量 #define STACKINCREMENT 2 //存储空间分配增量 typedef struct { SElemType *base; //在栈构造之前和销毁之后，bsae的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前分配的存储空间，以元素为单位 }SqStack; Status CreateBiTree(BiTree T){ //按先序次序输入二叉树中结点的值（一个字符），空格字符表示空数 //构造二叉链表表示的二叉树T TElemType ch; scanf(%c,ch); if(ch== ) T=NULL; else{ if(!(T=(BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW); T-data=ch; //生成根结点 CreateBiTree(T-lchild); //构造左子树 CreateBiTree(T-rchild); //构造右子树 } return OK; }//CreateBitree Status PreOrderTraverse( Bi