习题－42.c

本人收集的一些数据结构经典算法实现

//本程序只给出了算法思想
//读者可以自己完善本程序
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