实验八 二叉排序树的查找

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的

1．掌握二叉排序树的含义及其在计算机中的存储实现。

2．掌握在二叉排序树上查找操作的算法实现。

3．掌握二叉排序树的插入、删除操作的算法实现。

 

二、实验内容

1．建立二叉排序树。

2．在二叉排序树上实现对给定值进行查找操作。

3．在二叉排序树上实现插入、删除一个指定结点。

 

三、实验要求

1．建立二叉排序树。

按照输入的n个关键字序列顺序建立二叉排序树，二叉排序树采用二叉链表的存储结构。

2．在二叉排序树上实现对给定值进行查找操作。

先输入待查找记录的关键字值key,然后在二叉排序树上查找该记录，如果在二叉排序树中存在该记录，则显示“找到”的信息，否则显示“找不到”的信息。

3．在二叉排序树上实现插入、删除一个指定结点。

  （1）输入待插入记录的关键字值key,然后在二叉排序树上查找该记录，如果查找失败，则在二叉排序树中插入该记录对应的结点，并输出插入操作后的二叉排序树（以中序遍历序列表示）。

  （2）输入待删除记录的关键字值key,然后在二叉排序树上查找该记录，如果查找成功，则在二叉排序树中删除该记录对应的结点，并输出删除操作后的二叉排序树（以中序遍历序列表示）。

 

四、详细程序清单