哪位高手能提供二叉数前中后续的非递归便历代码,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;}

}

}

}

清华出的练习题上面有前，中，后的三种方法啊，不过偶是看C的