Transformar procedimento recursivo em não-recursivo

[igor3m]

Boa Noite,

tentei transformar esse procedimento recursivo em não-recursivo mas acho que não está certo.

Gostaria de saber como posso fazer isso

/*Recursivo*/

void Antecessor(Apontador q, Apontador *r){
     if ((*r)->Dir != NULL)
        Antecessor(q, &(*r)->Dir); //<--- recursividade
     else {
          q->Reg=(*r)->Reg;
          q=*r;
          *r=(*r)->Esq;
          free(q);
          }
}

/*Tentativa de transformar para não recursivo*/
void Antecessor(Apontador q, Apontador *r) {
    while ((*r)->Dir != NULL)
	{
		*r=((*r)->Dir);
		return;
	}
	q->Reg = (*r)->Reg;
    q = *r;
    *r = (*r)->Esq;
    free(q);
}

É um código de árvore binária de pesquisa. Acho que não é necessário meu arquivo todo porque preciso saber só como trabalhar com essa recursão. (Continuo usando o while ou outro laço?).

Desde já agradeço.

[LNW]

igor3m,

Experimente remover aquele return; de dentro do laço while e coloque-o após o free(q);.

Veja se funciona.

NW