void PreOrderTraverseNonRec(BiTree T)//先序非递归遍历二叉树
{
Stack *S=InitStack();
BiTNode *p;
push(S,T);
while(!isEmpty(S))
{
p=GetTop(S);
while(P!=NULL)
{
visit(p->data);
push(S,p->lchild);
p=GetTop(S);
}
p=pop(S);
if(!isEmpty(S))
{
p=pop(S);
push(S,p->rchild);
}
}
}
非递归先序遍历二叉树
最新推荐文章于 2022-10-23 17:17:54 发布