【二叉排序树与文件操作】 功能要求: (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;