[C] Inizio Alberi

[lucas87]

Salve, ho appena iniziato a studiare gli alberi e ho fatto un semplice esercizio in C che mi passa da un vettore a un albero e poi mi effettua una stampa simmetrica,ho provato anche con stampa con visita posticipata o anticipata, ma non cambia niente, fino alla lettura del vettore e al passaggio dal vettore all'albero dovrebbe andare, ma anche se la funzione della stampa è corretta fa crashare tutto. Chi mi sa dare una mano?

Grazie in anticipo.


#include <stdio.h>
#include <stdlib.h>

typedef int data;

struct nodo{
data d;
struct nodo *sx;
struct nodo *dx;
};

typedef struct nodo NODE;
typedef NODE *BTREE;


BTREE init_node(data,BTREE,BTREE);
BTREE create_tree(data a[],int,int);

void leggi_array(int *, int );

void inorder(BTREE);



int main(){
BTREE root;
int dim;
int i=0;
printf("Immetti la dimensione del Array:");
scanf("%d",&dim);
int v[dim];
leggi_array(v,dim);
root=create_tree(v,i,dim);
inorder(root);

system("PAUSE");
}

void inorder(BTREE root){
if (root!=NULL){
inorder(root->sx);
printf("%d",root->d);
inorder(root->dx);
}
}



void leggi_array(int *vett, int d){
int i;
for(i=0;i<d;i++){
printf("Immetti vett[%d]= ",i);
scanf("%d",&vett[i]);
}
}


BTREE init_node(data d1,BTREE p1,BTREE p2){

BTREE t;
t=malloc(sizeof(NODE));
t->d=d1;
t->sx=p1;
t->dx=p2;
return t;
}

BTREE create_tree(data a[],int i,int size){
if (i>=size) return NULL;
else {
init_node(a[i],create_tree(a,2*i+1,size),create_tree(a,2*i+2,size));
}
}

[cionci]

init_node(a[i],create_tree(a,2*i+1,size),create_tree(a,2*i+2,size));

Direi che ti serve un return su questa linea ;)

[lucas87]

Non dovrebbe ritornare gia dalla funzione che è chiamata a sua volta da create tree?

No come non detto ora va che è una bellezza. Grazie al forume a cionci come sempre.