Arvore binaria

[jxfdasilva]

Boa noite gente boa,

Preciso de uma pequena ajuda. Preciso de construir algumas métodos em Java para uma árvore binária usado :

PrefixIterator e Infixo Iterarator.

Claro que preciso do Hasnext e o next para completar a classe e os métodos.

Se puderem contribuir, fico grato.

Abraço

José

África

[OSJunior]

O que você tem até o presente momento?

[jxfdasilva]

Boa tarde...

Ate agora tenho isto:

public Iterator Iterator()

{

return new InorderIterator();

}

private class InorderIterator implements Iterator

{

private Stack nodeStack;

private Node currentNode;

public InorderIterator()

{

nodeStack = new Stack();

Node root = null;

currentNode = root;

}

public boolean hasNext()

{

return !nodeStack.isEmpty();

}

public Object next()

{

Node nextNode = null;

while (currentNode != null)

{

nodeStack.push(currentNode);

currentNode = (Node)currentNode.left;

}

if (!nodeStack.isEmpty())

{

nextNode = (Node) nodeStack.pop();

currentNode = (Node)nextNode.rightChild;

}

return Node.data;

}

public void remove()

{

throw new UnsupportedOperationException();

}

}

}

Mas to com problemas e o next do iterator.

Se puderem ajudar fico grato,

Abraço.