数据结构实验-二叉排序树的实现.doc

课 程 设 计 课程名称 数据结构课程实验 题目名称 二叉排序树的实现 学生学院 应用数学学院 专业班级 学 号 学生姓名 指导教师 2013年12月25日一、 实现二叉排序树，包括生成、插入，删除。(一) 结构体的相关定义：1. 数据结构体Data，成员变量：a) key：作为排序的根据，存放学生学号。b) name：存放学生名字。c) score：存放学生分数。代码：struct Dataint key;int score;char name20;2. 定义树节点结构体BiTree，成员变量：a) Data：存放相应的数据。b) lchild：指针变量，