Visite iterative albero binario

[sicula83]

Ragazzi qualcuno può gentilmente spiegarmi la versione iterativa delle visite inorder e preorder?La postorder mi funziona, ma le altre due non riesco a venirne a capo.
Vi posto la mia postorder:

	public String iterPostorder()
	{
		String str="";
		Stack<BSTNode<E>> aux=new Stack<BSTNode<E>>();
		//simulo i due valori del flag 0 e 1 , con un doppio inserimento quindi inserendo due volte lo stesso valore nello stack
		aux.push(root);
		aux.push(root);
		
		//finchè la PILA NON è VUOTA
		while(!aux.isEmpty())
		{
			BSTNode<E> temp=aux.pop();
			// Se ho estratto un nodo "duplicato" (controllo se la cima è uguale a quello che ho 
			// appena estratto oppure se ho finito lo stack), allora (ramo else) aggiungo i figli (sempre duplicandoli), altrimenti
			// vuol dire che devo stampare il nodo.
			if(aux.isEmpty() || aux.top() != temp)
				str+=temp.getLabel().toString()+"\n";
			else
			{
				// Poichè uso uno stack devo inserire i figli in ordine inverso (prima il right e poi il left)
				// in modo che la pop() li estragga nell'ordine giusto (prima left e poi right), sempre usando
				// il trucchetto della "duplicazione".
				if(temp.getRight()!=null)
				{
					aux.push(temp.getRight());
					aux.push(temp.getRight());
				}
				
				if(temp.getLeft()!=null)
				{
					aux.push(temp.getLeft());
					aux.push(temp.getLeft());
				}
			}
		}
		return str;
	}

Come posso scrivere le altre due visite?Grazie a tutti

[sicula83]

Per l'inorder ho risolto...nessuno mi sà aiutare per la preorder?

[Darèios89]

Puoi fare riferimento alle slide del prof Pulvirenti.

protected void iterPreorder(){
           IntBTNodo p = root;
               Pila aiuto = new Pila();
                  if (p != null){
                   aiuto.push(p);
                     while (!aiuto.isEmpty()){
                      p = (IntBTNodo) aiuto.pop();
                      p.visit(); // da gestire !!
                      if (p.right != null) aiuto.push(p.right);
                      if (p.left != null) aiuto.push(p.left);
                       }
                    }
           }

Se non ho capito male, siccome nella preorder visiti la radice, poi il sottoalbero sinistro e poi il destro, allora nello stack prima metti la radice, e poi, visto come funziona lo stack, inserisci prima il destro e poi il sinistro, così togliendoli fuori li visiterai come ti sercono.

[sicula83]

si si, qui c'ero arrivata anche'io però non mi legge i nodi secondo una preorder...sto perdendo la pazienza con sta materiaaaaaa

[Darèios89]

A chi lo dici......XD

Non te li legge?
Mh....strano, non l'ho mai provato, quindi non funziona come dovrebbe?
Alcuni dicevano che le slide erano errate......
Mh....dopo aver risolto il mio problema con comparable....se posti il codice.....potrei darci un' occhiata...per curiosità, premettendo che sono più schiappa e lo sai..

[sicula83]

Ti ringrazio ma ieri sera ho risolto pure il problema con la preorder :-)

[Darèios89]

Ah bene bene meglio così, ma alla fine come hai fatto?
Cioè l'errore era un altro oppure il codice che ti avevo postato non funziona?
In caso se il problema è l'algoritmo preorder che è sbagliato mi puoi dire che modifiche hai fatto perchè sennò non funziona nemmeno a me
Grazie per la risposta all'altro mio intervento, stasera provo a risolvere e ti faccio sapere.

[sicula83]

No no quello di Pulvirenti non funziona proprio. Mi sono fatta il disegnino io su un foglio e ho iniziato a ragionare e l'ho scritto proprio tutto nuovo il programma.