//本程序只給出了算法思想
//讀者可以自己完善本程序
void Bitree_Copy_Nonrecursive(Bitree T,Bitree &U)//非遞歸復制二叉樹
{
	InitStack(S1);
	InitStack(S2);
	push(S1,T); //根指針進棧
	U=(BTNode*)malloc(sizeof(BTNode));
	U->data=T->data;
	q=U;push(S2,U);
	while(!StackEmpty(S))
	{
		while(Gettop(S1,p)&&p)
		{
			q->lchild=(BTNode*)malloc(sizeof(BTNode));
			q=q->lchild;q->data=p->data;
			push(S1,p->lchild);
			push(S2,q);
		} //向左走到盡頭
		pop(S1,p);
		pop(S2,q);
		if(!StackEmpty(S1))
		{
			pop(S1,p);pop(S2,q);
			q->rchild=(BTNode*)malloc(sizeof(BTNode));
			q=q->rchild;q->data=p->data;
			push(S1,p->rchild); //向右一步
			push(S2,q);
		}
	}//while
}//BiTree_Copy_Nonrecursive