实现从键盘读入一组数据，建立二叉排序树并对其进行查找、遍历、插入、删除等有关操作。有源码 可执行文件及详细说明文档（文档内包含运行截图）。

①BTree createBT(); ②int insertBST(BTree *T, char e);插入 当二叉排序树BST中不存在结点值等于e时，插入e并返回0，否则返回-1. ③int deleteBST(BTree *T, char key);删除 若二叉排序树T中存在结点值等于key时，则删除该数据元素，并返回0；否则返回-1。 ④BTree searchBST(BTree T, char key); 查找失败返回NULL 查找成功则返回关键字为key的结点

数据结构课程设计作业以二叉排序树实现的教师年终成果管理系统，可读性比较高，包含了二叉排序树中的增删改查的功能实现，并加有基本文件操作，以进行对数据的保存和读取

二叉排序树实现代码二叉排序树实现代码二叉排序树实现代码二叉排序树实现代码二叉排序树实现代码二叉排序树实现代码二叉排序树实现代码

二叉排序树及其应用(算法与数据课程设计)

int found(Bstnode *p,int a, int b) //查找两个不同结点的最近公共祖先 { Bstnode *q; int i=0; if(a==p->key||b==p->key) return i; //如果两个结点中有一个是根结点 else while(p!=NULL){ //则表明它们没有最近公共祖先 if(a>p->key&&b>p->key) { q=p; p=p->rchild; } else if(akey&&bkey) { q=p; p=p->lchild;} else if(a==p->key||b==p->key) return(q->key); else return(p->key); } }

用顺序表(一维数组)作存储结构，功能如下：（1）以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T。（2）对二叉排序树T作中序遍历,输出结果。（3）计算二叉排序树T查找成功的平均查找长度,输出结果。（4）输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”。

实验内容：建立有n个元素的二叉排序树，并在其上进行查找。 实验说明：(1)建立n个元素的二叉树，以链式结构存储，数据元素为整型。(2)在该二叉树上查找某数据，若查找成功则输出成功信息，若查找失败，则插入该数据。

以学号作为主关键字的动态查找表，并用二叉排序树表示和储存它；在自己构建的二叉排序树上实现学生信息查询算法；

可以利用二叉排序数按姓名排序，排序后可实现查找，删除，插入，等操作