Ir ao conteúdo
  • Cadastre-se

Problema com arvore binaria


avl

Posts recomendados

Olá pessoal. Estou fazendo uma função que tem como parametros uma arvore binaria e uma informação e retorna o pai do nó que contem a informação passada. Ela funciona perfeitamente quando o nó em questão é um no interno, mas quando é uma folha, minha função dá falha de segmentação. O que pode ser? Lembrando que estou usando recursão na função.



Arv* arv_pai (Arv* a, char c){ // 'a' e arvore e 'c' e a informaçao

if (arv_vazia(a)){ //Se arvore for vazia retorna NULL
return NULL;
}
if (a->sae->info == c || a->sad->info == c){ //sae e sad sao as sub-arvores esq. e dir.
return a;
}
return arv_pai (a->sae,c); //chamo recursivamente para sae
return arv_pai (a->sad,c); //chamo recursivamente para sad
}

Link para o comentário
Compartilhar em outros sites

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

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...

Ebook grátis: Aprenda a ler resistores e capacitores!

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!