中序遍历二叉树非递归算法 栈实现代码

【文件属性】：
文件名称：中序遍历二叉树非递归算法 栈实现代码
文件大小：3KB
文件格式：CPP
更新时间：2015-12-23 11:47:11
中序遍历 二叉树 非递归 栈实现代码 typedef char TElemType; typedef int Status; typedef char SElemType; //二叉树的二叉链表存储表示 typedef struct BiTNode { TElemType data; BiTNode *lchild, *rchild; //左右孩子指针 } BiTNode, *BiTree; typedef struct { BiTree *base; BiTree *top; int stacksize; //当前已分配的存储空间 } SqStack; Status InitStack(SqStack &S) Status GetTop(SqStack &S, BiTree &e) Status Push(SqStack &S, BiTree e) Status Pop(SqStack &S,BiTree &e) Status StackEmpty(SqStack S)