实现某二叉树的中序遍历算法，输出中序遍历序列

以下是实现二叉树中序遍历的非递归算法，使用了栈的数据结构：

def inorderTraversal(root):
    if not root:
        return []
    stack = []
    res = []
    while root or stack:
        while root:
            stack.append(root)
            root = root.left
        root = stack.pop()
        res.append(root.val)
        root = root.right
    return res

其中，root代表当前节点，stack代表栈，res代表最终的中序遍历序列。具体实现过程为：首先将根节点入栈，然后将左子树的所有节点入栈，直到左子树为空。此时弹出栈顶元素，将其值加入到结果序列中，并将root指向右子树，重复上述过程，直到栈为空。