Ir ao conteúdo
  • Cadastre-se

Problema com Árvore Binária


Posts recomendados

Boa Tarde Pessoal,

 

 

Gostaria de ajuda na implementação de uma árvore binária usando recursividade e lendo os caracteres através de um arquivo .txt.   E após construir a árvore preciso mostrar na tela.

 

Devo usar a seguinte entrada A B D . . . C E G . . H . . F . I . .

 

 

http://pastebin.com/ggQKQ5D6

#include <stdio.h>#include <stdlib.h>typedef struct nodo {    char dado;    struct nodo *esq,*dir;}arvore;void Constroi(arvore **eainicio) {    char c;    FILE *arq;    arq = fopen("./t1.txt","a");    rewind(arq);    c = getc(arq);    if (c == '.')        *eainicio = NULL;    else    {        *eainicio = malloc (sizeof (arvore));        (*eainicio)->dado = c;        Constroi (&((*eainicio)->esq));        Constroi (&((*eainicio)->dir));    }}void LeArv(arvore *ainicio){    if (ainicio == NULL)    printf (".");    else {    printf ("%c" , ainicio->dado);    LeArv (ainicio->esq);    LeArv (ainicio->dir);    }}int main (){    arvore *a1;    Constroi(&a1);    LeArv(a1);    return 0;}
Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber 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...