[Java] Alberi Binari: Ridefinire Iteratore per visita Postfissa

[luxorl]

Ciao a tutti.
Ho ridefinito l'Iterator di Java per poter iterare su un albero binario.
Ho alcuni problemi a far muovere l'iteratore mediante visita postfissa.
In particolare, sulle foglie ho implementato i seguenti metodi:

	public class ICostante extends IEspressione implements Iterator<Espressione> {
	
	boolean flag=true;
	
	public ICostante(Costante c) {
		this.exp=c;
		//this.it=c.iterator();
	}

	public boolean hasNext() { return this.flag; }

	public Espressione next() {
		if(flag){
			this.flag=false;
			return exp;
		}
		
		throw new NoSuchElementException();
	}

}

Mentre nei nodi non terminali ho scritto questo codice:

	public class IOperatorePostfisso extends IOperatore {
	
	private final int SINISTRA=0, DESTRA=1;
	private int puntatore=SINISTRA;

	public IOperatorePostfisso(Operatore o) {
		super(o);
	}
	
	public boolean hasNext(){
		if(puntatore==DESTRA) return it.hasNext();
		return true;
	}
	
	public Espressione next(){
		if(it==null) this.it=exp.getLeft().iterator(); 
		if(it.hasNext()) return it.next();
		if(puntatore==SINISTRA){
			puntatore=DESTRA;
			it=exp.getRight().iterator();
			if(it.hasNext()) return it.next();
			else return exp; //nodo non terminale operatore
		}
		
		throw new NoSuchElementException();
		
	}

Però ho problemi a ridefinirmi il next(). Ho provato in questo modo ma mi ritorna (con visita postfissa) solo le foglie.

Per esempio se inserisco la seguente espressione: 4+5*3
L'iteratore mi stampa: 4 5 3

Perché non mi ritorna mai exp quando è un operatore?

[luxorl]

Allora, ho capito l'errore che sta nel metodo hasNext()
Che in caso di Puntatore a destra non deve ritornare l'hasNext() del figlio ma una propria flag che segnala se l'operatore stesso è stato già ritornato.
Questo perché nella visita postfissa l'ultimo ad essere ritornato è il nodo padre e non il figlio destro. A parole non mi spiego molto bene meglio incollare il codice corretto.

public class IOperatorePostfisso extends IOperatore {
	
	private final int SINISTRA=0, DESTRA=1;
	private int puntatore=SINISTRA;
	private boolean flag=false;

	public IOperatorePostfisso(Operatore o) {
		super(o);
	}
	
	public boolean hasNext(){		 
		if(puntatore==DESTRA) return !flag;		
		return true;
	}
	
	public Espressione next(){
		if(it==null) this.it=exp.getLeft().iterator(); 
		if(it.hasNext()) return it.next();
		if(puntatore==SINISTRA){
			puntatore=DESTRA;
			it=exp.getRight().iterator();
			if(it.hasNext()) return it.next();
		}
		if(puntatore==DESTRA){
			flag=true;
			return exp;
		}
		
		throw new NoSuchElementException();
		
	}

Prima non mi stampava mai l'operatore perché quando il padre chiedeva hasNext sul figlio questo lo richiedeva al suo figlio DX e se questo tornava false, perché era stato già restituito, e il metodo next() non veniva proprio invocato sull'operatore.