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);

}

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