[C] Verificare se un albero binario è un ABR (albero binario di ricerca)

[mame83]

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]

abr non dovrebbe essere definito come int* e quindi passato per indirizzo? altrimenti non credo tu possa recuperarlo

[mame83]

l ho provato ma va sempre in loop.

[mame83]

ragazzi mi aiutate per favore