数据结构——交换二叉树中所有结点的左右子树（所有结点换位置）

采用递归的思想，先思考对单个结点要进行的操作：

现有本层结点T，函数的目的在于将T->lchild连到原本的右子上，把T->rchild连接到原本的左子上，

因此语句结构应为：

T->lchild=fun();

T->rchild=fun();

进一步写为：

T->lchild=swap(T->rchild);

T->rchild=swap(T->lchild);

swap()返回的应是输入本身（换好下面的本身）：swap()输入一个结点，以此结点形成新树，对新树换左右子树，换完返回数根，也即输入本身

BiTree swap(BiTree T){
	BiTree Temp;//Temp作为临时存储，存放即将被覆盖的lchild
	if(T){
		Temp=T->lchild;
		T->lchild=swap(T->rchild);
		T->rchild=swap(Temp);
		return T;
	}
	else return NULL;
}//自己写的，第一次写出答案来………………

void swap(BiTree b){
	if(b){
		swap(b->lchild);
		swap(b->rchild);
		temp=b->lchild;
		b->lchild=b->rchild;
		b->rchild=temp;
	}
}//课本上