求后序遍历二叉线索树的算法
参照以下的严蔚敏书上的中序遍历二叉线索树的类C程序,写一个后序遍历的算法,最好把代码贴出来,呵呵,先谢谢某位大虾了!status inordertraverse(bithrtree T,status (*visit)(telemtype e))
{
p=T->lchild;
while(p!=T)
{
while(p->ltag==link)
p=p->lchild;
if(!visit(p->data))
return error;
while(p->rtag==thread && p->rchild !=T)
{
p=p->rchild;
visit(p->data);
}
p=p->rchild;
}
return ok;
}