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

Árvore Binária - Imprimir Nós com conteúdo PAR


lipitos

Pergunta

Preciso fazer uma função que exclui os nós de uma árvore que são pares, tentei de várias formas porém o código está dando erro, gostaria de uma ajuda, se possível.

Código da função remover que irei puxar dentro da função que estou fazendo (este está funcionando normalmente):

int remove_ArvBin(ArvBin *raiz, int valor){
    if(raiz == NULL)
        return 0;
    struct NO* ant = NULL;
    struct NO* atual = *raiz;
    while(atual != NULL){
        if(valor == atual->info){
            if(atual == *raiz)
                *raiz = remove_atual(atual);
            else{
                if(ant->dir == atual)
                    ant->dir = remove_atual(atual);
                else
                    ant->esq = remove_atual(atual);
            }
            return 1;
        }
        ant = atual;
        if(valor > atual->info)
            atual = atual->dir;
        else
            atual = atual->esq;
    }
    return 0;
}

Função para remover os Pares:

int excluiPar(ArvBin *raiz){
    int info_atual, info_esquerda, info_direita;

    info_atual = (*raiz)->info;

    printf("%d\n", info_atual);

    if ((info_atual%2) == 0 ){
        remove_ArvBin(raiz, info_atual);
    }
    if ((*raiz)->esq != NULL) {
        info_esquerda = ((*raiz)->info);
        if ((info_esquerda%2) == 0 ){
            remove_ArvBin(raiz, info_esquerda);
        }
    }
    if ((*raiz)->dir != NULL) {
        info_direita = ((*raiz)->info);
        if ((info_direita%2) == 0 ){
            remove_ArvBin(raiz, info_direita);
        }
    }
}

Quando rodo desta forma o sistema trava, tentei de outras formas também porém, não obtive sucesso. Tenho imensa dificuldade em estrutura de dados.

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

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,4k
×
×
  • Criar Novo...