求一棵二叉树的镜像

什么是二叉树的镜像？给定一棵二叉树，那么它的镜像就是根不变，左右子树交换，子树的左右子树也交换。例如给定下面一颗二叉树：

那么它的镜像如下图：

代码：

void Mirror(BNode *root)
{
	if (root == NULL)
	{
		return;
	}
	BNode *t = root->left;
	root->left = root->right;
	root->right = t;
	Mirror(root->left);
	Mirror(root->right);
}