62,615
社区成员
发帖
与我相关
我的任务
分享
void Postorder(BinaryNode <T> * t)
{ Stack <StkNode<T>>s(10);
StkNode<T> Cnode;
BinaryNode<T> * p = t;
for( ; ; )
{ 1)while (p!=NULL)
{ Cnode.ptr = p; Cnode.tag = 0; s.push(Cnode);
p = p->Left;
}
2)Cnode = s.pop( ); p = Cnode.ptr;
3)while ( Cnode.tag = = 1)
{ cout << p->element;
if ( !s.IsEmpty( ))
{ Cnode = s.pop( ); p = Cnode.ptr; }
else return;
}
4)Cnode.tag = 1; s.push(Cnode); p = p->Right;
}//for
}