//本程序只給出了算法思想
//讀者可以自己完善本程序
void PreOrder_Nonrecursive(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_Nonrecursive