Algoritmo para mostrar folhas de uma árvore binaria. [RESOLVIDO]

Sam L. escreveu:

A função MostraFolhas deve retornar assim que atingir as folhas e mostrar o "info". Pois se não retornar dará erro. Mas ainda tem um detalhe, o primeiro if deveria conter o MostraFolhas(a->esq) e MostraFolhas(a->dir), pois se a for NULL a função executará e dará falha de segmentação.

Modificando a função fica:
void MostraFolhas(Arv *a)
{
// OU poderia retornar assim que "a" fosse NULL
// if (a == NULL)
// return;
if(a != NULL)
{
if(a->esq == NULL && a->dir == NULL)
{
printf("%d\t", a->info);
return;
}

MostraFolhas(a->esq);
MostraFolhas(a->dir);
}
}

Sam L. escreveu:

Cara o problema agora ta na função abb_insere, quando é para inserir o valor 5, ela entra para direita no primeiro nó, isso por causa do operador lógico "<" da expressão "v < a->info", para ir certo deveria ser "v <= a->info". Assim ele entra para esquerda se o valor for menor ou igual ao nó atual.

Sam L. escreveu:



Sim, bastaria percorrer cada nó e se o nó tiver os dois filhos diferentes de NULL, então você faria algo com ele, como imprimir o "info". É quase a mesma coisas da função MostraFolhas.

Sam L. escreveu:

Cara se ele tem os dois filhos eles serão não nulos entendeu? Por exemplo, se a->esq é diferente de NULL e ao mesmo tempo a->dir é diferente de NULL então "a" tem os dois filhos completos.
Se um dos filhos é NULL então obviamente não tem dois filhos "completos".
E sim você deve fazer outra função, eu falei de MostraFolhas apenas como exemplo.

Sam L. escreveu:

void MOstra_dois filhos(Arv *a){

if(a==NULL)
return;

if(a !=NULL){
if(a->esq != NULL && a->dir != NULL){



printf("%d\t", a->info);
return;
}

}
MOstra_dois filhos(a->esq);
MOstra_dois filhos(a->dir);

}

O if (a != NULL) é redundante, pois com primeiro if já é possível ter certeza que "a" é não nulo, então apague o "if (a != NULL)".
No bloco do if(a->esq != NULL && a->dir != NULL) não se deve retornar, pois outros nós podem ter filhos completos então remova a linha com return.

Sam L. escreveu:

Você deve ter esquecido de retirar o return como eu indiquei. Aqui eu fiz as modificações que falei e funcionou direito.
cara só não coloco a função pronta porque você deve fazer as coisas "só", isso faz bem e não mata rsrs.