Login Esegui login | Non sei registrato? Iscriviti ora (è gratuito!)
Username: Password:
  • Annuncio Pubblicitario

[C] funzione per verificare se un albero binario è un abr

Il forum per tutti i developer. Leggere attentamente il regolamento di sezione prima di postare.

[C] funzione per verificare se un albero binario è un abr

Messaggioda mame83 » mer set 21, 2011 8:54 am

Ciao a tutti sono nuovo di questo forum ed ho questo problema: dato un albero binario devo creare una funzione ricorsiva in C che mi restituisce 0 se è un abr e 1 se non lo è. L idea che aveo pensato è quella di utilizzare la visita in ordine. se quest ultima è una successione ordinata crescente di valori allora è un ABR. Nella funzione che io creo gli passo due valori e di volta in volta verifico se il primo valore è minore del secondo, se si vado avanti se no mi fermo e ritorno 1.
Il secondo parametro lo inizializzo ad un valore piu grande che non posso mai inserire nell albero.
L output del mio programma invece mi resitutisce sempre 1.
Spero di essere stato chiaro e che qualcuno mi aiuti GRAZIE.
Codice: Seleziona tutto
int ABR(nod *radice, int *b)/*0 se è un abr, 1 se non lo è*/
{
 int confronto;
 if (radice!=NULL)
   {
     confronto=ABR(radice->sinistro,&(radice->info));
     printf("valore di radice e' %d \n",radice->info);
     printf("valore di b e' %d \n",*b);
     if (radice->info>(*b))
       return 1;/*dobbiamo uscire visto che il precedente è minore del successivo*/
     else
       confronto=0;  /*vado avanti*/
     confronto=ABR(radice->destro,&(radice->info));
   }
 return confronto;
 
}   
Avatar utente
mame83
Neo Iscritto
Neo Iscritto
 
Messaggi: 2
Iscritto il: mar set 20, 2011 7:17 pm

Re: [C] funzione per verificare se un albero binario è un ab

Messaggioda mame83 » mer set 21, 2011 1:52 pm

ragazzi nessuno mi sa aiutare!!!!!!!!! è troppo difficle anche per voi?
Avatar utente
mame83
Neo Iscritto
Neo Iscritto
 
Messaggi: 2
Iscritto il: mar set 20, 2011 7:17 pm


Torna a Programmazione

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti

Powered by phpBB © 2002, 2005, 2007, 2008 phpBB Group
Traduzione Italiana phpBB.it

megalab.it: testata telematica quotidiana registrata al Tribunale di Cosenza n. 22/09 del 13.08.2009, editore Master New Media S.r.l.; © Copyright 2008 Master New Media S.r.l. a socio unico - P.I. 02947530784. GRUPPO EDIZIONI MASTER Spa Tutti i diritti sono riservati. Per la pubblicità: Master Advertising