Итератор дерева бинарного поиска

template <class T1, class T2>
void Collection<T1, T2>::Iterator::next()
{
    std::stack<Node*> stack1, stack2, stack3;
    Node* temp_node;
    temp_node = ptr->head;
 
    if(temp_node == nullptr)
    {
        std::cout << "Tree is empty" << std::endl;
        return;
    }
 
    stack1.push(temp_node);
    while((!stack1.empty()) || (!stack2.empty()))
    {
        if(!stack1.empty())
        {
            temp_node = stack1.top();
            stack1.pop();
            stack2.push(temp_node);
            if(temp_node->right != NULL)
                stack1.push(temp_node->right);
        }
        else
        {
            temp_node = stack2.top();
            stack2.pop();
            stack3.push(temp_node);
            if(temp_node->left != NULL)
                stack1.push(temp_node->left);
        }
    }
 
    while(!stack3.empty())                      // Пробегаем по элементам дерева, расположенных упорядоченно
    {                                           // пока не придём к текущему указателю на узел и сдвигаем вверх
        if(stack3.top() == cur) 
        {
            stack3.pop();
 
            if(stack3.empty())
            {
                std::cout << "Error! Out of tree size!" << std::endl;
                return;
            }
            else
            {
                cur = stack3.top();
                while(!stack3.empty())
                    stack3.pop();
                return;
            }
    
        }
        else 
            stack3.pop();
    }
}

    class Iterator
    {
        Collection *ptr;    //указатель на объект коллекции
        Node *cur;      //указатель на текущий элемент коллекции
    public:
        Iterator();
        Iterator(Collection *_collect);  //конструктор итератора
        Iterator(Collection<T1, T2> &other)  { ptr = &other; }
 
        void begin();   //установка итератора на первый элемент коллекции
        void end(); //установка итератора на последний элемент коллекции
        void next();    //перевод итератора на следующий элемент
        void prev();    //перевод итератора на предыдущий элемент
        bool is_off();  //проверка выхода итератора за пределы коллекции
        T1& operator*();
 
        Iterator  &operator ++(); //оператор инкремента итератора
        Iterator  &operator --();    //оператор декремента итератора
        bool  operator ==(const Iterator &);    //оператор сравнения итераторов
        Iterator  &operator =( const Iterator &); //оператор присваивания
    };

if(right[x] == NULL) 
    if (parent[x] == NULL) or (x == right[parent[x]])
        return end;
    else 
        return parent[x]
else
    y = left[right[x]];
    while (left[y] != NULL) 
        y = left[y];
    return y;

void next();    //перевод итератора на следующий элемент
void prev();    //перевод итератора на предыдущий элемент