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

课 程 设 计 课程名称 数据结构课程实验 题目名称 二叉排序树的实现 学生学院 应用数学学院 专业班级 学 号 学生姓名 指导教师 2013年12月25日 实现二叉排序树，包括生成、插入，删除。 结构体的相关定义： 数据结构体Data，成员变量： key：作为排序的根据，存放学生学号。 name：存放学生名字。 score：存放学生分数。 代码： struct Data{ int key; int score; char name[20]; }; 定义树节点结构体BiTree，成员变量： Data：存放相应的数据。 lchild：指针变量，指向其左孩子。 rchild：指针变量，指向其右孩子。 代码： struct BiTree{ ElemType data; BiTree* lchild; BiTree* rchild; int h; }; 排序二叉树性质： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点