向大虾们请教关于树的问题，请大虾们指点迷津

[roinn]

老师布置的作业，小弟实在不知怎么做？
用二叉树写出树的前序遍历，最好写源码。

[ck4]

搜索一下以前的帖子。

[minkerui]

又是作业！

[刘爱贵]

Status PreOrderTraverse(BiTree T,Status (*func)())
{
if(EmptyBiTree(T))return OK;
if(func(Data(T)))
if(PreOrderTraverse(Left(T),func))
if(PreOrderTraverse(Right(T),func))
return OK;
return ERROR;
}

[rightyeah]

to:liuben(牛犇)　递归算法太简单了，写个非递归的吧

[刘爱贵]

void PreOrder_NotRecurve(Bitree T)//先序遍历二叉树的非递归算法
{
InitStack(S);
Push(S,T); //根指针进栈
while(!StackEmpty(S))
{
while(Gettop(S,p)&&p)
{
visit(p->data);
push(S,p->lchild);
} //向左走到尽头
pop(S,p);
if(!StackEmpty(S))
{
pop(S,p);
push(S,p->rchild); //向右一步
}
}//while
}//PreOrder_NotRecurve