热情如火请进
请求热情如火帮助!!!数据结构,明天要交作业了!请帮一下忙,我知道你是个高手!
非递归遍历后序算法(要能运行的,不仅仅是一个子函数)
void PSBinaryTree::PostOrder(Object *obj) { BiTreeNode *t = (BiTreeNode *)obj,*p;
LinStack<BiTreeNode *> S;
int tag[255] , top=-1; p = t;
while(p != NULL|| !S.IsEmpty()) { while(p != NULL) { S.Push(p);
tag[++top] = 0; p = p->leftchild(); }
if(top > -1) if(tag[top] == 1) { cout << S.GetTop()->Getdata()<<'\t';
S.Pop();
top--; }
else{
p = S.GetTop(); tag[top] = 1;
p = p->rightchild(); } } }