Как выполнить в -порядке обход BST без рекурсии или стека, но с использованием родительских указателей?

Можно ли выполнить итеративный обход в -порядке -на BST, узел которого имеет родительский указатель (родителем корня являетсяnull)без использования флага visitedили stack?

Я гуглил и не нашел ответа. Дело в том, как я могу знать -в определенном узле -, что я только что пришел к нему, а не закончил все, что находится под ним?