Pré-Ordem arvore binária

Programação Java
#1

Bom dia…

Alguém pode me ajudar a faz um pré-ordem ( não recursivo) em uma árvore binária…

Nó

	public class no 
	{
		int info;
		no esq;
		no dir;
		
		public no(int x, no e, no d) 
		{
			this.info = x;
			this.esq = e;
			this.dir = d;	
		}
	}

forma recursiva…


	public void Pre_Ordem(no A)
	{
		if (A!=null)
		{
			System.out.print(A.info);
			Pre_Ordem(A.esq);		
			Pre_Ordem(A.dir);
		}
	}

Estou precisando fazer de forma NÃO-RECURSIVA para percorre dentro de uma (Graphics g)…

#2

:?: :?: :?: TA OSSO PRA RESOLVER…

#3

Vai aí uma dica: utilize pilha que sai tranqüilo!

Abraços

#4

Kara, tava pensando nisso nesse momento…

vlw pela ideia jorgefrancisco acho q vai ser mais facil, assim naum precisa jogar recursivo…

#5

Trabalho de facul? :lol:

[code]LinkedList pilha = new LinkedList();
pilha.add(raiz);

while (!pilha.isEmpty()) {
No n = pilha.removeFirst();
System.out.println("No: " + n.info);
if (n.esq != null) pilha.addFirst(n.esq);
if (n.dir != null) pilha.addFirst(n.dir);
}[/code]

nao testei, mas a ideia é essa.

#6