实验二（二叉排序树）.doc

实验二、二叉排序树程序设计 实验目的 掌握二叉树程序设计的基本方法 实验内容 用C语言设计一个年级的学生成绩分布的二叉排序树的生成程序，包括： a.结点结构是由数据域与两指针域组成的链式存储结构，数据域由关键码，成绩（整型），学号和姓名数组（设具有同组分数的学生人数小于20）构成。 b. 以成绩段为关键码，进行二叉排序树的生成与检索。假设成绩分段如下： <50，50-59，60-65， 66-69，70-75，76-79，80-85，86-89，90-95，96-100 E， D， C， C+， B-， B， B+， A， AA， AA+ c. 功能： 节点插入（包括按成绩插入学生数据） 节点删除（包括指定学号删除学生数据） 中序列表 层次遍历列表（成绩，组内所有同学的学号、姓名） 检索 指定一个学号检索他的成绩； 指定一个姓名检索他的成绩； 指定一个分数检索同一成绩有多少学生； 指定一个分数范围（按成绩段整合）列出该分数段内的学生个数，以及所有学号、姓名； 学生总数统计 年级成绩均值、最大值、最小值、方差 二叉树存盘 恢复保存在硬盘的二叉树 d. 根据结果分析程序动作。 三、程序说明 1、节点结构说明 (1)学生信息 由三部分构成：成绩（整型）、姓名（字符串）、学号（字符串）。 typedef struct students //学生信息 { int score; //成绩 char idcard[100],name[100]; //姓名、学号 }STU; (2)节点结构 关键码是由成绩段转换而来的，total为属于本节点，也即本成绩段的学生的人数，数组stu存放学生的信息。 typedef struct tree { int key,total; //key为关键码，total为节点中当前的学生数 STU stu[21]; struct tree *left,*right; //左右指针域 }NODE; 2、函数说明 具体的函数功能如下： NODE *creatextree (void); //建立排序二叉树 NODE *addNode (NODE *,NODE *,int,int);//插入节点 NODE *deletemin (NODE *&); //寻找最小节点 NODE *removeNode (NODE *,int,int &); //节点删除 NODE *removeidcard (NODE *,char *,int &); //指定学号删除学生数据 NODE *removename (NODE *,char *,int &); //指定姓名删除学生数据 void inorderMid (NODE *); //中序遍历 void printnode (NODE *); //打印单个节点 void printlevel (NODE *); //按层遍历 void search_ecs (NODE *); //查询界面 int searchidcard (NODE *,char *); //指定一个学号检索成绩 void searchname (NODE *,char *,int &); //指定一个姓名检索成绩 int searchscore (NODE *,int); //指定一个分数检索同一成绩有多少学生 int searchduan (NODE *,int); //指定一个成绩段列出该分数段内的学生个数 int countstudents (NODE *); //学生总数统计 double scoretotal (NODE *); //总成绩计算 double variance (NODE *,double); //方差计算 void Maxmin (NODE *); //最大值最小值计算 int score2num (int ); //成绩转换成相应的关键码 void num2char (int ); //关键码转换成相应的成绩段 int char2num (void); //成绩段转换成相应的关键码 NODE *addNode_normal(NODE *,NODE *,NODE *); //插入节点 void ecs_saver (NODE *,char *); //二叉树存盘 void freetree (NODE *); //清空现有的二叉树 NODE *ecs_load