package br.uefs.ecomp.treeStock.util;

import java.util.Iterator;

/**
 *
 * @author dcandrade
 */
public class inOrderIterator implements Iterator {

    LinkedList stack;

    public inOrderIterator(Node root) {
        stack = new LinkedList();
        this.inOrder(root);
    }

    public void inOrder(Node root) {
        if (root != null) {
            this.inOrder(root.getLeftChild());
            stack.insereFinal(root.getData());
            this.inOrder(root.getRightChild());
        }
    }

    @Override
    public boolean hasNext() {
        return !this.stack.estaVazia();
    }

    @Override
    public Object next() {
        if (this.hasNext()) {
            try {
                return this.stack.removeInicio();
            } catch (DadoNaoEncontradoException ex) {
                return null;
            }
        } else {
            return null;
        }
    }

}