用类C写出二叉树中序遍历的非递归算法。

二叉树的存储结构如下：

typedef struct BitNode{
    TelemType data;
    struct Bitnode *lchild,*rchild;
}BitNode,*Bitree;

用类C写出二叉树中序遍历的非递归算法。

注：算法中可能用到的栈的操作

InitStack(s):初始化一个栈s

Push(s,p):将所指向的结点进s栈

Pop(s,p):s栈顶元素出栈

gettop(s,p):取s栈顶元素

stackempty(s):判断s是否为空