数据结构---中序遍历

typedef struct node
{
 ElemType data;
 struct node *lchild;
 struct node *rchild;
}BTNode;

void InOrder(BTNode *b)
{
 if(b != NULL)
 {
  InOrder(b->lchild);
  printf("%c",b->data);
  InOrder(b->rchild);
 }
}

void InOrder1(BTNode *b)
{
 BTNode *ST[MaxSize],*p;
 int top = -1;
 if(b != NULL)
 {
  p=b;
  while(top > -1 || p != NULL)
  {
   while(p != NULL)
   {
    top++;
    ST[top]= p;
    p = p->lchild;
   }
   if(top > -1)
   {
    p=ST[top];
    top--;
    printf("%c ",p->data);
    p=p->rchild;
   }
  }
  printf("\n");
 }
}