第9章查找

第9章查找

实验9.1实现顺序表查找的算法

编写一个程序exp9_1.cpp，输出在顺序表{3，6，2，10，1，8，5，7，4，9}中采用顺序方法查找关键字5的过程。

实验9.2实现二分查找的算法

编写一个程序exp9_2.cpp，输出在顺序表{1，2，3，4，5，6，7，8，9，10}中采用二分查找法查找关键字9的过程。

实验9.3*实现二叉排序树的基本运算算法

编写一个程序实现二叉排序树的基本运算，并在此基础上完成如下功能：

（1）由{4，9，0，1，8，6，3，5，2，7}创建一棵二叉树bt并以括号表示法输出。

（2）判断bt是否为一课二叉排序树。

（3）采用递归方法查找关键字为6的结点，并输出其查找路径。

（4）分别删除bt中的关键字为4和5的结点，并输出删除后的二叉排序树。

第9章 查找