c语言输出二叉树的中序遍历

以下是C语言输出二叉树中序遍历的代码：

#define MAX_STACK 50

void InOrderTraverse(BTree T) {
    BTree STACK[MAX_STACK], p = T;
    int top = -1;
    while (p != NULL || top != -1) {
        while (p != NULL) {
            STACK[++top] = p;
            p = p->lchild;
        }
        p = STACK[top--];
        VISIT(p);
        p = p->rchild;
    }
}

该算法使用了一个栈来模拟递归过程，实现了二叉树的中序遍历。具体实现过程是，先将根节点入栈，然后将左子树的所有节点入栈，直到左子树为空。此时弹出栈顶元素并访问，然后将指针指向右子树，继续重复上述过程，直到栈为空。