清华大学出版社的大学教材《数据结构》中这个中序遍历二叉树的算法能画图一步一步演示一下吗？可提高悬赏

Question

我算成死循环了。算法最后是return ok；谁能回答的话，我可以提高悬赏。

Answer 1

这个逻辑不复杂啊，先压根节点入栈，然后一个while循环将所有的左节点入栈，接着依次pop出栈，取出栈节点的右节点，直至栈空为止。return ok肯定是判断栈空的时候。