具有O（1）辅助空间的二叉树上的有序迭代

Question

我知道09年有一篇帖子，但我还是不确定如何实现这一点。 我不明白安东在这里给出的解决方案，也是非常老的线程：Iterating over a Binary Tree with O(1) Auxiliary Space

因此，我希望8年后我们可以想到其他一些解决方案，非常感谢任何帮助。

注意：这是我朋友的面试问题，暗示总是知道我们来自哪里。