数据结构专周课程设计，亲测可用，已经通过答辩，带注释，c语言

3、 建立二叉排序树和在二叉排序树上查找指定结点，如果查找成功打印出位置和比较次数，如果查找失败，则打印查找失败信息。 4、 修改3的程序，如果查找失败，则将结点插入到二叉排序树上。 5、 修改3的程序，如果查找成功，则将结点从二叉排序树上删除.

运行环境：Dev-c++ 使用范围：大学c语言数据结构课程设计 功能： 【基本要求】 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； 2.用顺序表(一维数组)作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；

写一算法,判断一棵二叉树是否是一棵二叉排序树。

数据结构课程设计 用顺序和二叉链表作存储结构实现二叉排序树

大学课程、数据结构、C代码、设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。

1. 读取英文文章文件（XXX.txt），识别其中的单词。 2. 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。 3. 统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。 4．其余单词及其出现频率按照从高到低的次序输出到文件中（OutFile.txt），同时输出用两种方法完成该工作所用的时间。 5．计算查找表的ASL值，分析比较两种方法的效率。

设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。

实习内容： 对于一篇给定的英文文章，分别利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。 实习要求： 1. 读取英文文章文件（InFile.txt），识别其中的单词。 2. 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。 3. 统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。 4．其余单词及其出现频率按照从高到低的次序输出到文件中（OutFile.txt），同时输出用两种方法完成该工作所用的时间。 5．计算查找表的ASL值，分析比较两种方法的效率。

关于链表的操作