自写二叉树先序遍历
Status Preorder( BiTree T, Status (* visit ) (TElemtype e)){
InitStack(S);
Push(S, T);
while(!StackEmpty(S))
{
Pop(S,P)
if(!visit(P->data))
return ERROR;
if(P->rchild)
Push(S,P->rchild);
if(P->lchild)
Push(S,P->lchild);
}
return OK;
}
不知道对错帮忙看看
[此贴子已经被作者于2007-7-30 10:58:39编辑过]