中序遍历算法,要求用队列存储.
看看我这个有什么问题好吗?
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);
}

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

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