Итератор для бинарного дерева

Всем привет. Задача реализовать бинарное дерево поиска. Обязательное условие реализовать итератор. Уже несколько дней пытаюсь найти решение, гугл не помогает, везде в основном примеры методов для вывода на печать всех элементов, но мне нужно реализовать именно итератор, с методами next и hasNext. Буду очень признателен за вербальный алгоритм, и бесконечно благодарен за пример в коде. P.S. Метод add() реализован, элементы корректно добавляются.

 @Override
    public Iterator<E> iterator() {
      int expectedModCount = modCount;
       return new Iterator<E>() {
        BinNode<E> curr = root;
        @Override
        public boolean hasNext() {
            return curr != null;
        }
        @Override
        public E next() {
            checkModCount();
            //todo
             return ;
        }

        private void checkModCount() {
            if (expectedModCount != modCount) {
                throw new ConcurrentModificationException();
            }
        }
    };
}

}