[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]

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]

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?