Ajuda com Exclusão em Arvore Binaria Iterativa

[Julio_EngHaw]

Pessoal, to precisando desse algoritmo....

porem não to conseguindo, sei pouco sobre arvores, eu tentei fazer algo, porem ele não funciona....dá erros nas condições

de existencia de uma Arvore Binaria(pai ser maior que o filho)

Vejam no que podem me ajudar

//Estrutura da Arvore

typedef long TipoChave;
typedef struct Registro {
  TipoChave Chave;
  /* outros componentes */
} Registro;
typedef struct No * Apontador;
typedef struct No {
  Registro Reg;
  Apontador Esq, Dir;
} No;

typedef Apontador TipoDicionario;

//Codigo de Retirar

void Retira (Registro x, Apontador *p){
    Apontador q = NULL;
    Apontador Aux = *p;

    while (x.Chave != Aux->Reg.Chave || p == NULL){
        q = Aux;
        if ((x).Chave < Aux->Reg.Chave){
            Aux = Aux->Esq;
        }    
        if ((x).Chave > Aux->Reg.Chave){
                Aux = Aux->Dir;
        }
        if (Aux->Dir == NULL){
            *p = (*p)->Esq;    
            free(Aux);
            return;
        }
        if (Aux->Esq != NULL) {
            Antecessor(*p, &Aux->Esq);
            return;
        }
        else printf("Erro : Registro não esta presente na arvore\n");
    }
}

valeu