26/01/11 13:45
a_d_p
salve ragazzi, io ho un problema, dato un comune albero, vorrei effettuare una visita postorder di questa struttura, ma con questo codice, nn mi arriva e nn mi stampa le foglie e poi mi stampa I il padre di un sottoalbero e poi le rispettive foglie, ma nn dovrebbe essere al contrario?
mi potete aiutare ??? grazie
public static void postorder(Tree<Integer>T, Position<Integer> root){ if(T.isExternal(root)){//parto dalla radice, verifico se il nodo è esterno return; }else for(Position<Integer> figli:T.children(root)){//altrimenti ciclo sui figli postorder(T,figli);//richiamo la funzione System.out.println("elemento"+figli.element());//stampo gli elementi } }}
mi potete aiutare ??? grazie
aaa