offer面试题------求二叉树的镜像

void Mirror(BinaryTreeNode *root)
{
	if(root==NULL)
		return;
	if(root->left == NULL&& root->right == NULL)
		return;
	BinaryTreeNode *temp = root->left;
	root->left = root->right;
	root->right = temp;
	if(root->left)
		Mirror(root->left);
	if(root->right)
		Mirror(root->right);

}

二叉树的镜像思想主要是先交换上层根节点的左右子树节点指针，然后依次递归的交换左子树和右子树的根节点指着的值。