algorithm - 遍历二进制搜索树

我在阅读Introduction to algorithms时，遇到了一个关于在不使用堆栈或递归的情况下按顺序遍历二叉搜索树的问题。Hint说假设测试指针的相等性是合法的操作。我一直在寻找解决这个问题的方法请给我指路。我不是在找密码告诉我正确的方向。
精确复制here

最佳答案

没有堆栈或递归意味着您必须使用指针。不给你密码也不给你确切的答案，因为你要求不要：）
考虑一下如何在不使用递归的情况下探索树：您需要做什么？你需要保留什么指针树节点可以有指向父节点的指针吗？
希望有帮助。