Ciao a tutti. Ho il seguente problema. Dato un albero binario semplice(cioè non un albero binario di ricerca)devo cercare il minimo usando una funzione ricorsiva.
codice:
int minimo(nod *radice, int conf)
{
int min1,min2;
if (radice!=NULL)
{
if(radice->info<conf)
conf=radice->info;
min1=minimo(radice->sinistro,conf);
min2=minimo(radice->destro,conf);
if (min1<min2)
return min1;
else
return min2;
}
}
Conf lo inizializzo nel main ad un valore piu grande che non potrei mai inserire nel albero.
Utlizzo due variabili min1 e min2 rispettivamente minimo di sinistra e minimo di destra. Li confronto è il valore piu piccolo sarà il minimo del albero.
Invece mi restitutisce sempre valori sballati. Qualcuno saprebbe aiutarmi???