Traccia di visita su albero binario

Supponiamo di eseguire il seguente codice:

AlberoBin<String> ab;
ab=new AlberoBin<String>();
System.out.println("ab="+ab);
ab=new AlberoBin<String>("uno",ab,new AlberoBin<String>());
System.out.println("ab="+ab);
ab=new AlberoBin<String>("uno",new AlberoBin<String>("due",new AlberoBin<String>("sette", new AlberoBin<String>(), new AlberoBin<String>()),new AlberoBin<String>("quattro", new AlberoBin<String>(), new AlberoBin<String>())), new AlberoBin<String>("tre",new AlberoBin<String>("sei", new AlberoBin<String>(), new AlberoBin<String>("otto", new AlberoBin<String>(), new AlberoBin<String>())),new AlberoBin<String>("cinque", new AlberoBin<String>(), new AlberoBin<String>())));
System.out.println("ab="+ab);
System.out.println("PREorder");
AlberoBinarioController.preOrder(ab);
System.out.println("POSTorder");
AlberoBinarioController.postOrder(ab);
System.out.println("INorder");
AlberoBinarioController.inOrder(ab);

in corrispondenza avremo il seguente output:

ab=AlberoBin{radice=null}
ab=AlberoBin{radice=Nodo{dato=uno, sin=null, des=null}}
ab=AlberoBin{radice=Nodo{dato=uno, sin=Nodo{dato=due, sin=Nodo{dato=sette, sin=null, des=null}, des=Nodo{dato=quattro, sin=null, des=null}}, des=Nodo{dato=tre, sin=Nodo{dato=sei, sin=null, des=Nodo{dato=otto, sin=null, des=null}}, des=Nodo{dato=cinque, sin=null, des=null}}}}
PREorder
uno
due
sette
quattro
tre
sei
otto
cinque
POSTorder
sette
quattro
due
otto
sei
cinque
tre
uno
INorder
sette
due
quattro
uno
sei
otto
tre
cinque