二叉排序树与文件操作

【二叉排序树与文件操作】 功能要求： （1）从键盘输入一组学生记录建立二叉排序树； （2）二叉排序树存盘； （3）由文件恢复内存的二叉排序树； （4）中序遍历二叉排序树； （5）求二叉排序树深度； （6）求二叉排序树的所有节点数和叶子节点数； （7）向二叉排序树插入一条学生记录； （8）从二叉排序树中删除一条学生记录； （9）从二叉排序树中查询一条学生记录； （10）以广义表的形式输出二叉排序树 等功能。 //定义学生记录类型 Struct student { Char num[6];//学号 Int grade;//成绩 }; //定义二叉排序树节点值的类型为学生记录类型 typedef student ElemType; //定义二叉排序树的节点类型 typedef Struct BSTNode { ElemType data; Struct BSTNode *left; Struct BSTNode *rchild; } BSTNode;