Arvore binaria

[Auxiliar Sa]

Boa Noite pessoal, 

 

tenho que implementar uma árvore binária e criar uma funçao que remove as folhas de uma arvore binaria, eu criei, porém ela está excluindo o valor da folha e adicionado 0. Por exemplo se eu inserir 5 - 3 - 6  quando mando imprimir a arvore aparece 5-0-0 ao invés de aparecer só a raiz 5. Me ajudem por favor.

 

void R_Folhas (Apontador p)

{

int v;

 

if(p == NULL)

return;

 

R_Folhas(p-> esq);

 

if(p->esq == NULL && p->dir ==NULL)

{

v = p->Reg.chave;

p->Reg.chave = NULL;

free(v);

printf("Folha %d removida\n", v); 

}

R_Folhas(p-> dir);

 

}