int gettop_sq(aqstack *s,elementtype *x)
{
if(s_>top==-1)
return(0);
else{
*x=s->element[s->top];
return(1);
}
}

int push_sq(sqstack *s,elementtype x)
{
if(s->top==maxlen-1);
return(0);
s->top++;
s->element[s->top]=x;return(1);
}

int pop_sq(sqstack *s,elementtype *x)
{
if(s->top==maxlen-1)
return(0);
s->top--;
s->element[s->top]=x;
return(1);
}

上面的是关于栈的程序
下面是关于二叉树的程序
由于这个有点复杂
我就给你说说 不给你写了
你先定义二叉树的类型
然后你就用二叉链表的遍历顺序写程序就可以了
你还要把情况想的全一点