Pesquisar na Comunidade

Boa noite, Neste programa, você deve entrar com um inteiro C (C ≤ 1000), indicando o número de casos de teste que virão a seguir. Cada caso de teste é composto por 2 linhas. A primeira linha contém um inteiro N (1 ≤ N ≤ 500) que indica a quantidade de números que deve compor cada árvore e a segunda linha contém N inteiros distintos e não negativos, separados por um espaço em branco. Cada linha de entrada produz 3 linhas de saída. Após construir a árvore binária de busca com os elementos de entrada, deve-se imprimir a mensagem "Case n:", onde n indica o número do caso de teste e faz os três percursos da árvore: prefixo, infixo e posfixo, apresentando cada um deles em uma linha. Quando executo ele dá o ero de falha de segmentação. Será que alguém pode me ajudar a resolver esse problema ? O meu código é: #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct{ int node; struct tree *left; struct tree *right; }tree; tree *raiz; tree * visita_raiz(tree *ra, tree *r, int valor); void insere(int valor); void preordem(); void emordem(); void posordem(); int main(){ int c, n, i, j, a, raiz; scanf("%d",&c); for(i=0; i<c; i++){ scanf("%d", &n); for(j=0; j<n; j++){ scanf("%d", &a); } printf("Case %d\n", i+1 ); printf("Pre.:");preordem(raiz); puts(""); printf("In..:");emordem(raiz); puts(""); printf("Post:");posordem(raiz); puts("\n"); raiz = NULL; } return 0; } tree * visita_raiz(tree *ra, tree *r, int valor){ r = (tree *) malloc(sizeof(tree) *1000); if(r == NULL){ r->left = NULL; r->right = NULL; r->node = valor; if(ra == NULL){ return r; } if(valor < ra->node){ ra->left = r; } else{ ra->right = r; } return r; } if(valor < r->node){ visita_raiz(r,r->left,valor); } else{ visita_raiz(r,r->right,valor); } } void insere(int valor){ if(raiz == NULL){ raiz = visita_raiz(raiz,raiz,valor); }else{ visita_raiz(raiz,raiz,valor); } } void preordem(tree *pNo){ if (pNo != NULL){ printf(" %d", pNo->node); preordem(pNo->left); preordem(pNo->right); } } void emordem(tree *pNo){ if (pNo != NULL){ emordem(pNo->left); printf(" %d", pNo->node); emordem(pNo->right); } } void posordem(tree *pNo){ if (pNo != NULL){ posordem(pNo->left); posordem(pNo->right); printf(" %d", pNo->node); } }