主题:急!请各位高手看一下二叉树先序非递归遍历算法正确与否
代码如下int Pre3(BiTree T)
{
p=T;
SqStack s;
InitStack(s);
while(p||!StackEmpty(s))
{
while(p!=null)
{
visit(p->ch);
push(s,p);
p=p->lchild;
}
if(!StackEmpty(s))
{
p=pop(s);
p=p->rchild;
}
}
}
{
p=T;
SqStack s;
InitStack(s);
while(p||!StackEmpty(s))
{
while(p!=null)
{
visit(p->ch);
push(s,p);
p=p->lchild;
}
if(!StackEmpty(s))
{
p=pop(s);
p=p->rchild;
}
}
}