二叉树中序遍历的非递归算法

二叉树中序遍历的非递归算法可以使用栈来实现。具体步骤如下：
1. 从根节点开始，将当前节点压入栈中，并将当前节点的左子树作为当前节点。
2. 如果当前节点为空，说明已经到达最左边的叶子节点，此时从栈中弹出一个节点并输出，然后将当前节点指向该节点的右子树。
3. 如果当前节点不为空，将当前节点压入栈中，并将当前节点的左子树作为当前节点。
4. 重复步骤2和3，直到栈为空且当前节点为空。

下面是C语言版本的中序遍历二叉树的非递归算法代码：

void InOrder(BiTree T) {
    BiTree stack[MAXSIZE], node;//模拟栈
    int top = 0;
    if (T == NULL) {
        printf("树为空树!\n");
        return;
    } else {
        node = T;
        while (node != NULL || top > 0) {
            while (node != NULL) {
                stack[++top] = node;//入栈
                node = node->lchild;
            }
            if (top > 0) {
                node = stack[top--];//出栈
                printf("%c ", node->data);//输出
                node = node->rchild;
            }
        }
    }
}