二叉排序树的查找（递归、非递归）

目录

非递归

递归 

---

非递归

//16二叉排序树（BST）的查找
typedef struct BiTreeNode{
    int data;
    struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;
//①非递归查找
BiTree BSTSearch(BiTree T,int key){
    while(T != NULL && key != T -> data){
        if(key < T -> data)
            T = T -> lchild;
        else
            T = T -> rchild;
    }
    return T;
}

递归 

//②递归查找
BiTree BSTSearch(BiTree T,int key){
    if(T == NULL )//出口1
        return NULL;
    if(T -> data == key)//出口2
        return T;
    else if(key < T -> data)
        return BSTSearch(T -> lchild,key);
    else
        return BSTSearch(T -> rchild,key);
}