[Oceans11]

Visita in preordine.

Il modo più semplice è fare una funzione ricorsiva.
Ti scrivo il metodo in java, tanto per farla breve

public void visitaPreordine() {
    if (this.root != null) {
        return;                                                                
    }   
    System.out.println(this.root + " ");
    this.root.sinistro.visitaPreordine();
    this.root.destro.visitaPreordine();
}