中序遍历二叉树非递归思路

中序遍历二叉树的非递归思路可以通过使用栈来实现。具体步骤如下：

1. 初始化一个空栈和一个指向树根的指针。
2. 将当前节点指针指向树的根节点。
3. 循环执行以下操作，直到栈为空且当前节点指针为空：
- 将当前节点指针的左子节点依次入栈，直到当前节点指针为空。
- 若栈不为空，则将栈顶节点出栈并输出。
- 将当前节点指针指向出栈节点的右子节点。

这个思路的核心是利用栈来保存需要后续访问的节点。通过不断将左子节点入栈，然后出栈并输出，再将右子节点赋给当前节点指针，实现了中序遍历的非递归方式。

需要注意的是，在实际编码中，可以使用一个辅助变量来表示当前节点是否为空，以便于判断是否继续循环。另外，输出的顺序可以根据具体要求进行调整，比如可以将出栈节点的值存储在一个结果列表中，最后返回该列表。