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
codice:
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);
}
}
}