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

Rispondi quotando