再帰非再帰を見つけるためのバイナリ・ソートツリー

アルゴリズムは考え
た場合、ルートキーワードTと比較して第一、検索キーワードキー：
1）キーは= tは、ルートノードのアドレスが返され、
2）キー<T、次いで、さらに左の部分木を探し、
3）キー>トン、その後、さらに右のサブツリーを見つけるために、

---

次の再帰的なアルゴリズムに対応します：

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;
    }
}