Ir para conteúdo
Fórum Script Brasil
  • 0

Remoçao de folhas numa arvore binaria


Geena

Pergunta

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, porem 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);
}
Link para o comentário
Compartilhar em outros sites

1 resposta a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,3k
×
×
  • Criar Novo...