void bianli2(struct btnode *t)
{
if (t!=0)
{
bianli2(t->lchild);
bianli2(t->rchild);
printf("%d ",t->data);
}
return;
}

.....这个很简单.书上有很多例子!

非递归

typedef struct node{
char data;
struct node *lchild,rchild;
}bintnode;
typedef bintnode *bintree;

typedef struct{
bintree data[100];
int tag[100];
int top;
}seqstack;

void postorder(bintree t)
{
seqstack s;
s.top=-1;
while(t!=NULL||s.top!=-1)
{
while(t!=NULL)
{
s.top++;
s.data[s.top]=t;
s.tag[s.top]=0;
t=t->lchild;
}
while(s.top>-1&&s.tag[s.top]==1)
{
t=s.data[s.top];
printf("%c",t->data);
s.top--;
}
if(s.top>-1)
{
t=s.data[s.top];
s.tag[s.top]=1;
t=t->rchild;
}
else
{
t=NULL;
}
}
}

谢谢版主