关于递归的问题
哪位高手能提供二叉数前中后续的非递归便历代码,C++版的,谢谢
/*******************************************/
/* 前序遍历的非递归实现算法 */
/******************************************/
void preordew(bintree t)
{seqstack s;
s.top=-1;
while((t)||(s.top!=-1)) /*当前处理的子树不为空或栈不为空*/
{while(t)
{printf("%c",t->data);
s.top++;
s.data[s.top]=t;
t=t->lchild;
}
if(s.top>-1)
{t=pop(&s);
t=t->tchild;}
}
}
}