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; }