이진 정렬 나무는 재귀 비 재귀를 찾을 수

알고리즘을 생각
한다면, 루트 키워드 t에 비해 첫 번째 검색된 키워드 키 :
1) 키 = t가, 루트 노드 어드레스가 복귀되고;
2) 키 <t 다음, 상기 좌측 서브 트리를 찾는다;
3) 키 > t, 다음 더 적절한 서브 트리를 찾을 수 있습니다;

---

다음 재귀 알고리즘에 해당 :

BSTree SearchBST(BSTree bst, ElemType key) {
    if (!bst)
        return NULL;
    else if (bst->key == key)
        return bst;
    else if (bst->key > key)
        return SearchBST(bst->lchild, key);
    else
        return SearchBST(bst->rchild, key);
}

다음과 같이 비 재귀 알고리즘에 해당하는 것입니다 :

BSTNode *BST_Search(Bitree T, ElemType key, BSTNode *&p) {
    p = NULL;//p指向待查找结点的双亲，用于插入和删除操作中
    while(T!=NULL&&key!=T->data){
        if (key < T->data)
            T = T->lchild;
        else
            T = T->rchild;
    }
}