中序遍历算法,要求用队列存储.
看看我这个有什么问题好吗?
void midorder(BTNode *t)
{Queue *q;
BTNode *p;
if(t=null) return;
q=createemptyq();
p=t;
do{
while(p){enqueue(&q,p);
p=p->lchild;}
if(!queuefront(&q))
{p=queuefront(&q);
delqueue(&q);
printf("%c",p->data);
p=p->rchild;}
}while(!queueempty(&q)||q);
}

或者重遍一个给我也可以的!谢谢先!

aljajfajfafjlkafa  

void finbintree(bintree t) /*中序遍历的非递归实现*/
{
seqstack s;
s.top=-1;
while(t||(s.top!=-1))
if(t)/*将当前根结点进栈*/
{
push(&s,t);
t=t->lchild;
}
else
{
t=pop(&s);
printf("%c",t->data);
t=t->rchild;
}

}
/*觉得中序遍历的应该用到是栈,队列的还没做过,不好意思*/

是啊,我也是用栈的,我用栈也编出来了,但是就是想用队列试试,不知道是否行得通,如果不通的话，为什么,请高手指点下!