Обход двоичного дерева с помощью итератора InOrder без стека

Моя задача состоит в том, чтобы создать общее двоичное дерево в C ++, и я должен использовать итераторы для его обхода без использования контейнеров STL (таких как стеки).

Вот весь исходный код: http://www35.zippyshare.com/v/98817061/file.html

Используя рекурсивный обход, дерево полностью пройдено (все значения отображаются на экране), поэтому моя функция «Вставка», кажется, работает нормально. Однако этот итератор, похоже, не доходит до правых узлов (появляются только 1 и 2, остальные нет). Есть идеи почему?