PDA

Visualizza la versione completa : [C] Verificare se un albero binario un ABR (albero binario di ricerca)


mame83
07-04-2011, 11:59
ciao a tutti ho il seguente problema: dato un albero binario devo verificare se un ABR albero binario di ricerca. spero che qualcuno mi aiuti grazie


void verifica(nod *radice, int abr)/*ritorna zero se e un abr 1 se non */
{

if (radice!=NULL)
{
printf("radice uguale a %d \n",radice->info);
if (((radice->sinistro==NULL)&&(radice->destro->info<radice->info))||
((radice->destro==NULL)&&(radice->sinistro->info>radice->info))||
((radice->destro->info<radice->info)&&(radice->sinistro->info<radice->info)))
{

abr=1;

}
else
{
verifica(radice->sinistro,0);
verifica(radice->destro,0);
}
}

}

Celebron
07-04-2011, 14:00
abr non dovrebbe essere definito come int* e quindi passato per indirizzo? altrimenti non credo tu possa recuperarlo

mame83
07-04-2011, 18:29
l ho provato ma va sempre in loop.

mame83
11-04-2011, 12:24
:dh: ragazzi mi aiutate per favore

Loading