一、什么是中序遍历二叉树？

中序遍历二叉树是指按照二叉树节点的大小关系，从小到大依次遍历每个节点的左子树、当前节点、右子树。中序遍历二叉树常用于搜索二叉树的操作，可以得到按照节点大小排序的结果。

二、为什么要使用非递归算法？

递归算法是中序遍历二叉树的常见方法，但递归算法的实现需要消耗大量的栈空间，当二叉树节点数量很大时，递归算法容易导致栈溢出。因此，使用非递归算法可以避免这个问题，节省空间和时间。

三、如何实现中序遍历二叉树非递归算法？

实现中序遍历二叉树非递归算法需要使用栈结构，具体实现步骤如下：

1. 如果当前节点非空，则将其入栈，并将左子树赋值为当前节点，直到左子树为空。

2. 当左子树为空时，弹出栈顶元素，输出该节点的值，并将右子树赋值为当前节点。

3. 重复上述操作直到栈为空且当前节点为空。

以下是实现代码：

```python

def inorderTraversal(root):

stack = []

res = []

cur = root

while stack or cur:

if cur:

stack.append(cur)

cur = cur.left

else:

node = stack.pop()

res.append(node.val)

cur = node.right

return res

四、中序遍历二叉树非递归算法的应用和优化方法？

中序遍历二叉树非递归算法可以用于搜索二叉树的操作，也可以用于解决相关问题，如判断一个二叉树是否为搜索二叉树、判断两个二叉树是否相同、判断二叉树是否对称等。

优化方法包括使用Morris遍历算法，该算法可以将空间复杂度降低到O(1)，但时间复杂度会略微增加。还可以使用线程池等多线程技术优化算法效率。