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.
Conf lo inizializzo nel main ad un valore piu grande che non potrei mai inserire nel albero.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; } }
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???

Rispondi quotando