【数据结构】（二叉树）递归交换二叉树的左右子树

**算法思想:**递归交换二叉树左右子树可以采取先序，中序，后序，遍历的思想，划分子问题对其求解

---

代码：

void Swap(BiTree *&right,BiTree *&left){
	BiTree *temp=right;
	right=left;
	left=temp;
}
void SwapSubtrees(BiTree *T){
	if(!T)
		return ;
	SwapSubtrees(T->rchild);
	SwapSubtrees(T->lchild);
	Swap(T->rchild,T->lchild);
}