[c] inserisci nodi - albero

[Lucked]

ciao a tutti..
devo fare una funzione che ricorsivamente richiami creanodo per creare i nodi in un albero. Ho fatto la versione iterativa, ma sinceramente non vedo come si possa e cosa serve fare quella ricorsiva in questo caso. Cmq devo convertirla o farne una ricorsiva.
Help! help! help! help! help! :bubu:

struct nodo *alb_bin(void)
{
  struct nodo *p = NULL;
  int x;

  do {
    printf("\nInserisci un numero (0 per finire): ");
    scanf("%d", &x);

    if(x!=0)
    p=crea_nodo(p, x);   /*invoca crea_nodo() */
    printf("%d", p->inf);
  }
  while(x!=0);

  return(p); /* Ritorna la radice */
}

[}gu|do[z]{®©]

senza avere la struct e senza avere la crea_nodo è un po' dificile aiutarti...

per esempio non si capisce che tipo di albero sia il tuo ^__^

[Lucked]

struct nodo {
  int inf;
  struct nodo *alb_sin;
  struct nodo *alb_des;
};

struct nodo *crea_nodo(struct nodo *p, int val)
{
if(p==NULL){ /*il punto di inserimento è stato reperito */
  /* Creazione del nodo */
  p = (struct nodo *) malloc(sizeof(struct nodo));
  p->inf=val;
  p->alb_sin = NULL;
  p->alb_des = NULL;
}
else {
  if(val > p->inf)
    /* visita il sottoalbero destro */
    p->alb_des = crea_nodo(p->alb_des, val);
  else
    if(val < p->inf)
    /* visita il sottoalbero sinistro */
    p->alb_sin = crea_nodo(p->alb_sin, val);
}
return(p); /* Ritorna il puntatore alla radice */
}

[infinitejustice]

Deve essere bilanciato?

[Lucked]

no...volevo fare la prima funzione postata in modo ricorsivo :bubu:
ma non sono riuscito :bubu: