习题－39.c

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

//本程序只给出了算法思想
//读者可以自己完善本程序
void Bitree_Revolute(Bitree T)//交换所有结点的左右子树
{
	T->lchild<->T->rchild; //交换左右子树
	if(T->lchild) 
		Bitree_Revolute(T->lchild);
	if(T->rchild) 
		Bitree_Revolute(T->rchild); //左右子树再分别交换各自的左右子树
}//Bitree_Revolute