Arquivo Discussoes de Programacao e Tecnologia 
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)…
:?: :?: :?: TA OSSO PRA RESOLVER…
Vai aí uma dica: utilize pilha que sai tranqüilo!
Abraços
Kara, tava pensando nisso nesse momento…
vlw pela ideia jorgefrancisco acho q vai ser mais facil, assim naum precisa jogar recursivo…
Trabalho de facul? :lol:
LinkedList<No> pilha = new LinkedList<No>();
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);
}
nao testei, mas a ideia é essa.