Ir ao conteúdo
  • Cadastre-se

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


lipitos

Posts recomendados

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

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...