后序遍历二叉树
void lasttraver(btnode *T)
{ btnode *p;
  stack *s;
  initstack(s);
  p=T;
  while(p||!emptystack(s))
   { if(p&&p->flag==0)
       { p->flag=1;
         push(s,p);
         p=p->lchild;}
     else
       { p=gettop(s);
         if(p->flag==1)
           {p->flag=2;
            p=p->rchild;}
         else
            {visit(p);pop(s);}
       }
    }
}
其他的部分就省了
看看这部分有什么错误
谢了

[此贴子已经被作者于2005-4-2 1:03:37编辑过]

怎么没人响应啊

void lasttraver(btnode *T)
{ btnode *p;
  stack *s;
  initstack(s);
  p=T;
  while(p||!emptystack(s))
   { if(p&&p->flag==0)
       { p->flag=1;
         push(s,p);
         p=p->lchild;}
     else
       { p=gettop(s);
         if(p->flag==1)
           {p->flag=2;
            p=p->rchild;}
         else
            {visit(p);pop(s);p=NULL} //我认为这里要加上这个。要不你的出完栈后他的p仍然是指向那个节点的
       }
    }
}
我也不敢保证是对的。我只是代表我个人看法.希望有更多的朋友来看看