二叉搜索树的查找算法:
在二叉搜索树 b 中查找 x 的过程为:
- 若 b 是空树,则搜索失败,否则:
- 若 x 等于 b 的根节点的数据域之值,则查找成功;否则:
- 若 x 小于 b 的根节点的数据域之值,则搜索左子树;否则:
- 查找右子树
*/
// 在根指针 T 所指二叉查找树中递归地查找其关键字等于 key 的数据元素,若查找成功,
// 则指针 p 指向該数据元素节点,并返回 TRUE,否则指针指向查找路径*问的最终
// 一个节点并返回 FALSE,指针 f 指向 T 的双亲,其初始调用值为 NULL
Status SearchBST(BiTree T, KeyType key, BiTree f, BiTree &p){
if(!T) {
//查找不成功
p=f;