如何用非递规来做二叉树的后序遍历

Q :	如何用非递规来做二叉树的后序遍历
主要解答者:	zgy231552	提交人:	langhaixin
感谢:	zgy231552
审核者:	starfish	社区对应贴子:	查看
A :
二叉树的结构   struct  bt   {            char  data;            struct  bt  *ltree;            struct  bt  *rtree;   }   ---------------------------------------------------------------     上次写错了struct  bt   //要设置一个标志位tag   {            char  data;            int  tag;            struct  bt  *ltree;            struct  bt  *rtree;   }   typedef    struct  bt  BT;   typedef  BT  *link;   link  root=NULL;   link  create_tree(link  root)   {..................};   void  postorder(link  root)   {      link  p=root;      while(p!=NULL&&!isempty())      {          while(p!=NULL)          {    //push  it  into  the  stack                  p->tag=0;//left  tree                  top++;                  push(stack,p);                  p=p->left;            }        int  continue=1;      while(p!=NULL&&continue)    {                  p=gettop(stack);                  pop();        switch(p->tag){      case  0:  continue=0;                      p->tag=1;                      push(stack,p);                      p=p->right;                      break;    case  1:  printf("%c",p->data);                    break;        }   }   }   }