[C] Minimo in albero binario

[Mr.Paschi!]

int minimo(int min, Tree T)
{ if (T!=null)
{ min = minimo(min,T.leftchild);
if(min>T.element) min = T.element;
min = minimo(min,T.rightchild);
}
return min;

}


Questo algoritmo trova ricorsivamente il minimo in un albero binario?
Qualcuno mi saprebbe dare una soluzione (se esiste) a partire dalla signature
int minimo(Tree T) ?

[71104]

secondo me devi solo cambiare ordine, la funzione minimo la devi chiamare ricorsivamente a sinistra e a destra e alla fine usare l'if sul nodo corrente:

int minimo(int min, Tree T) {
	if (T != NULL) {
		min = minimo(min, T.leftChild);
		min = minimo(min, T.rightChild);
		if (min > T.element) {
			min = T.element;
		}
	}
	return min;
}

[marco.r]

Originariamente inviato da 71104

secondo me devi solo cambiare ordine, la funzione minimo la devi chiamare ricorsivamente a sinistra e a destra e alla fine usare l'if sul nodo corrente:

int minimo(int min, Tree T) {
	if (T != NULL) {
		min = minimo(min, T.leftChild);
		min = minimo(min, T.rightChild);
		if (min < T.element) {
			min = T.element;
		}
	}
	return min;
}

Penso tu abbia invertito per sbaglio il segno sulla 5 riga. In ogni caso dubito faccia qualche differenza percorrere l'albero in ordine postfisso piuttosto che infisso.

[71104]

Originariamente inviato da marco.r

Penso tu abbia invertito per sbaglio il segno sulla 5 riga.

hai ragione scusa (corretto)

[Mr.Paschi!]

Si infatti nn fa differenza.. quindi mi confermate che è corretto giusto?