[C] Verificare se un albero binario è un ABR

[mame83]

Ciao a tutti ho il seguente problema : dato un albero binario devo scrivere una funzione ricorsiva che restituisce 0 se l albero è un ABR , 1 se non lo è.
La soluzione che avevo pensato ma non riesco ad applicare è quella di utilizzare la visita in ordine e verificare se la successione è crescente. Quindi utilizzando una funzione dove gli passerò due parametri var1 e var2 e verifico di chiamata in chiamata se var1 è minore o uguale di var2 appena var1 è maggiore di var2 dovrei uscire e ritornare 1 se no vado avanti.

Spero di essere stato chiaro nell esposizione del problema e che qualcuno mi aiuti GRAZIE!!!!!!!!

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

b lo inizializzo nel maincon un valore piu grande che non posso inserire nell albero.

[mame83]

ragazzi non so cosa fare vi prego aiutatemi HELP!!!!!!!!!!!

[alka]

Originariamente inviato da mame83
ragazzi non so cosa fare vi prego aiutatemi HELP!!!!!!!!!!!

Hai riportato il codice, ma non hai detto qual è il problema specifico.

[mame83]

mi restituisce sempre 1 cioè che non è un abr.

[mame83]

ragazzi ma forse non ho spiegato bene il problema??? è mai possibile che non c e nessuno che lo sappia risolvere??? cercate di aiutarmi non so piu che fare!!!!!!!!!!!!

[mame83]

è un problema difficile anke per voi????????

[MisterBean]

Perchè passi un parametro alla funzione? Dovresti riuscire a farlo passando solamente il nodo radice e controllando i valori dei figli da lì...

[mame83]

mi potresti aiutare non so come fare!!!!!ripeto io voglio controllare di volta in volta se i due parametri sono crescenti per verificare che sia una successione crescente.

[MisterBean]

Ma perchè? Un albero binario di ricerca è caratterizzato dal fatto che per ogni nodo interno il figlio sinistro ha valore minore, e quello destro ha valore maggiore del nodo considerato. Non ti basta controllare che questa condizione venga rispettata per ogni nodo, ricorsivamente, dalla radice dell'albero ai figli?

[mame83]

Originariamente inviato da MisterBean
Ma perchè? Un albero binario di ricerca è caratterizzato dal fatto che per ogni nodo interno il figlio sinistro ha valore minore, e quello destro ha valore maggiore del nodo considerato. Non ti basta controllare che questa condizione venga rispettata per ogni nodo, ricorsivamente, dalla radice dell'albero ai figli?

è la stessa cosa verificare se è una successione crescente. HELP HELP!!!!!!!!!