参照以下的严蔚敏书上的中序遍历二叉线索树的类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;
}

先谢谢两位了，不过不符合我的题意，呵呵，missyou你写的是后续线索化的过程，chudl写的是遍历普通的二叉树，我要的是后序遍历后序线索二叉树，我在说明一下这里要用到栈，不过和遍历普通的二叉树的思路确不一样，请教高手指点。。。。。。

呵呵，感觉好像有点不对也，若从根出发访问到一个结点，其左孩子为thread（即空），而右孩子不空的话不因该先访问该结点，而还要去访问它的右子树
不过我想了下递归的算法你看看，储存结构改为三叉链表，其他不变
void postordertraverse(bithrtree &T,status (*visit)(telemtype e)) {
p=T->lchild;
while(p!=T)
{
  while(p->ltag==link) p=p->lchild;
  if(p->rtag==thread) visit(p->data);p=p->rchild;
  else
  {
     postordertraverse(p->rchild,visit);
     if(p->parent->rchild==p||p->parent->lchild==p&&p->parent->rtag==thread)
        {
           visit(p->parent->data);
           p=p->parent;
        }
      else if(p->parent->lchild==p&&p->parent->rtag==link)
           postordertraverse(p->parent->rchild,visit);
   }
}
}

[[italic] 本帖最后由 ffter2003 于 2007-12-8 01:25 编辑 [/italic]]

还要改一处
就是在其后的else p->rchild; 加上stack[top]=p;top++;
好了，这个问题已基本解决，谢谢你！