pesquisa_avl.c

PArv pesquisa(PArv arv, PArv* pai, int x){
    if(arv == NULL){
        return NULL;
    }
    else if(arv->chave == x){
        return arv;
     }
    else if(x < arv->chave){
        *pai = arv;
        return pesquisa(arv->esq, pai, x);
    }
    else{
        *pai = arv;
        return pesquisa(arv->dir, pai, x);
    }
}