Skip to main content
adicionou 1488 caracteres ao conteúdo
Fonte Link

Olhando rapidamente, encontrei os seguintes erros:

  • As funções planta_arvore e insere deveriam ser void pois já se recebe um ponteiro e a variável para onde ele aponta já modifica a variável do main.

  • Além disso, a variável arvore deve ser do tipo no e não um ponteiro para no.

  • if(arvore == NULL); não faz sentido.

  • Eu também alteraria a forma de criar a árvore para:

        void planta_arvore(no *arvore){
    
          arvore->dado.valor = -1;   
          arvore->sub_arvore_esquerda = NULL;   
          arvore->sub_arvore_direita = NULL;   
        }
    
  •  
    • E criaria uma função para testar se a árvore está vazia:

      bool esta_vazia(no arvore) {

       return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL;
      

      }

    E criaria uma função para testar se a árvore está vaziaSegue o código alterado:

    typedef struct no{ int dado; struct no *sub_arvore_esquerda; struct no *sub_arvore_direita; }no;

    void planta_arvore(no *arvore){ arvore->dado = -1; arvore->sub_arvore_esquerda = NULL; arvore->sub_arvore_direita = NULL; }

    bool esta_vazia(no arvore) { return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL; }

     return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL;
    

    no * insere(int info, no *arvore){ if(arvore == NULL){ arvore = (no *)malloc(sizeof(no)); arvore->dado = info; arvore->sub_arvore_esquerda = NULL; arvore->sub_arvore_direita= NULL; return(arvore); } if(info < arvore->dado){ printf("%d inserido na esquerda",arvore->dado); arvore->sub_arvore_esquerda=insere(info,arvore->sub_arvore_esquerda); return(arvore); } if(info > arvore->dado){ printf("%d inserido na direita", arvore->dado); arvore->sub_arvore_direita=insere(info,arvore->sub_arvore_direita); return(arvore); } else return NULL; }

    int main() { no arvore; int dado; int ret,i; printf("quantos nos tem a arvore? "); scanf("%d",&ret); printf("\n"); planta_arvore(&arvore); for(i=0; i<ret; i++){ scanf("%d",&dado); insere(dado, &arvore); } return 0; }

Olhando rapidamente, encontrei os seguintes erros:

  • As funções planta_arvore e insere deveriam ser void pois já se recebe um ponteiro e a variável para onde ele aponta já modifica a variável do main.

  • Além disso, a variável arvore deve ser do tipo no e não um ponteiro para no.

  • if(arvore == NULL); não faz sentido.

  • Eu também alteraria a forma de criar a árvore para:

    void planta_arvore(no *arvore){
    
      arvore->dado.valor = -1;   
      arvore->sub_arvore_esquerda = NULL;   
      arvore->sub_arvore_direita = NULL;   
    }
    
  •  

    E criaria uma função para testar se a árvore está vazia:

    bool esta_vazia(no arvore) {

     return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL;
    

    }

Olhando rapidamente, encontrei os seguintes erros:

  • As funções planta_arvore e insere deveriam ser void pois já se recebe um ponteiro e a variável para onde ele aponta já modifica a variável do main.

  • Além disso, a variável arvore deve ser do tipo no e não um ponteiro para no.

  • if(arvore == NULL); não faz sentido.

  • Eu também alteraria a forma de criar a árvore para:

        void planta_arvore(no *arvore){
    
          arvore->dado.valor = -1;   
          arvore->sub_arvore_esquerda = NULL;   
          arvore->sub_arvore_direita = NULL;   
        }
    
    • E criaria uma função para testar se a árvore está vazia:

      bool esta_vazia(no arvore) {

       return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL;
      

      }

    Segue o código alterado:

    typedef struct no{ int dado; struct no *sub_arvore_esquerda; struct no *sub_arvore_direita; }no;

    void planta_arvore(no *arvore){ arvore->dado = -1; arvore->sub_arvore_esquerda = NULL; arvore->sub_arvore_direita = NULL; }

    bool esta_vazia(no arvore) { return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL; }

    no * insere(int info, no *arvore){ if(arvore == NULL){ arvore = (no *)malloc(sizeof(no)); arvore->dado = info; arvore->sub_arvore_esquerda = NULL; arvore->sub_arvore_direita= NULL; return(arvore); } if(info < arvore->dado){ printf("%d inserido na esquerda",arvore->dado); arvore->sub_arvore_esquerda=insere(info,arvore->sub_arvore_esquerda); return(arvore); } if(info > arvore->dado){ printf("%d inserido na direita", arvore->dado); arvore->sub_arvore_direita=insere(info,arvore->sub_arvore_direita); return(arvore); } else return NULL; }

    int main() { no arvore; int dado; int ret,i; printf("quantos nos tem a arvore? "); scanf("%d",&ret); printf("\n"); planta_arvore(&arvore); for(i=0; i<ret; i++){ scanf("%d",&dado); insere(dado, &arvore); } return 0; }

Fonte Link

Olhando rapidamente, encontrei os seguintes erros:

  • As funções planta_arvore e insere deveriam ser void pois já se recebe um ponteiro e a variável para onde ele aponta já modifica a variável do main.

  • Além disso, a variável arvore deve ser do tipo no e não um ponteiro para no.

  • if(arvore == NULL); não faz sentido.

  • Eu também alteraria a forma de criar a árvore para:

    void planta_arvore(no *arvore){
    
      arvore->dado.valor = -1;   
      arvore->sub_arvore_esquerda = NULL;   
      arvore->sub_arvore_direita = NULL;   
    }
    
  • E criaria uma função para testar se a árvore está vazia:

    bool esta_vazia(no arvore) {

     return arvore.sub_arvore_esquerda == NULL && arvore.sub_arvore_direita == NULL;
    

    }