二叉树的非递归实现算法源代码

#include"pStack.h" #include<iostream> using namespace std; Status CStack::InitStack(SqStack &S) //构造一个空栈 { S.base=(BiTree *)malloc(STACK_INIT_SIZE * sizeof(BiTNode)); if(!S.base) exit(OVERFLOW); //存储分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status CStack::DestroyStack(SqStack &S) //销毁栈S { S.top=S.base=NULL; return OK; } Status CStack::ClearStack(SqStack &S) //清空栈S { S.top=S.base; return OK; } Status CStack::StackEmpty(SqStack S) //若S为空栈,则返回true,否则返回false { if(S.top==S.base) return true; else return false; } int CStack::StackLength(SqStack &S) //返回S的元素个数,即栈的长度 { return (S.top-S.base); } Status CStack::GetTop(SqStack S,BiTree &e) //若栈不空,用e返回栈顶元素,并返回OK { if(S.top==S.base) return ERROR; e=*(S.top-1); return OK; } Status CStack::Push(SqStack &S,BiTree e) //入栈 { if(S.top-S.base>=S.stacksize){//栈满.增加分配 S.base=(BiTree *)realloc(S.base,(S.stacksize+STACKINCREMENT) * sizeof(BiTNode)); if(!S.base) exit(OVERFLOW); //存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } Status CStack::Pop(SqStack &S,BiTree &e) //出栈 { if(S.top==S.base) return ERROR; e= *(--S.top); return OK; } /*Status CStack::StatusTraverse(SqStack S,Status(*equal)(BiTree,BiTree),BiTree e) { int e1; int n=StackLength(S); for(int i=0;i<n;i++) { Pop(S,e1); if(equal(e,e1)) { cout<<e; return 1; } } return -1; } */