中序非递归调用

中序非递归调用是一种遍历二叉树的方法，它首先访问左子树，然后访问根节点，最后访问右子树。在非递归调用中，使用一个栈来存储待访问的节点。当访问到一个节点时，将其压入栈中，并标记为已访问。然后依次弹出栈顶元素并访问其子节点，直到栈为空为止。这种遍历方法的时间复杂度为O(n)，其中n为二叉树的节点数。