二叉树实验教材.doc

实 验 报 告 课程名称 data structure 专业班级 计算机1441 姓 名 刘博楠 学 号 19 计算机技术与工程学院 和谐 勤奋 求是 创新 实验教学考核和成绩评定办法 课内实验考核成绩，严格按照该课程教学大纲中明确规定的比重执行。实验成绩不合格者，不能参加课程考试，待补做合格后方能参加考试。 单独设立的实验课考核按百分制评分，考核内容应包括基本理论、实验原理和实验。 实验考核内容包括：1）实验预习；2）实验过程（包括实验操作、实验记录和实验态度、表现）；3）实验报告；权重分别为0.2 、0.4 、 0.4；原则上根据上述三个方面进行综合评定。学生未取得1）和2）项成绩时，第3）项成绩无效。 实验指导教师应严格按照考核内容分项给出评定成绩，并及时批改实验报告，给出综合成绩，反馈实验中出现的问题。实验成绩在教师手册中有记载。 实验报告主要内容 一． 实验目的 二． 实验仪器及设备 三． 实验原理 四． 实验步骤 五． 实验记录及原始记录 六． 数据处理及结论 七． 实验体会（可选项） 注：1. 为了节省纸张，保护环境，便于保管实验报告，统一采用A4纸，实验报告建议双面打印（正文采用宋体五号字）或手写,右侧装订。 2. 实验类别指验证、演示、综合、设计、创新（研究）、操作六种类型实验。 3. 验证性实验：是指为了使学生巩固课程基本理论知识而开设的强调演示和证明，注重实验结果（事实、概念或理论）的实验。 4. 综合性实验：是指实验内容涉及本课程的综合知识或本课程相关的课程知识的实验。 5. 设计性实验：是指给定实验目的、要求和实验条件，由学生自行设计实验方案并加以实现的实验。 实验题目binary tree实验室311机房实验时间2015 年 11 月23 日 实验类别验证同组人数1 成 绩一、experiment purposes 1．Master logical structure of binary tree; 2．Master the storage structure based on binary linked list ; 3．Master four traversal methods of binary trees. 二、experiment content 1．Construct a binary tree which contains n nodes and is stored by binary linked list. 2．Traverse the binary tree by preorder, inorder, postorder, and level order. 3． Find the depth, the number of nodes and the parent of a node whose data field is x, and print the leaf nodes. 4．Construct a Huffman tree.(选作) ( 其中，1、2、3题是一个程序，4题是一个程序，共两个大程序；1、2题程序在word文档中已给出，大家只是在此程序基础上添加3题的4个成员函数即可；哈夫曼树的构造可以参考书上134页的函数，此题不用C++，用C语言即可完成，134页是一个子函数，自己再编写一个select子函数，然后再写一个主函数就可以了) 三、Program and running results 1. //声明类BiTree及定义结构BiNode,文件名为bitree.h //#include StdAfx.h #includeiostream using namespace std; template class T struct BiNode //二叉树的结点结构 { T data; BiNodeT *lchild, *rchild; }; template class T class BiTree { public: BiTree( ); //构造函数，初始化一棵二叉树，其前序序列由键盘输入 ~BiTree(void); //析构函数，释放二叉链表中各结点的存储空间 BiNodeT* Getroot(); //获得指向根结点的指针 void PreOrder(BiNodeT *root); //前序遍历二叉树 void InOrder(BiNodeT *root);