剑指offer27:树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像

如上图所示，树的镜像是将每个节点的左右子树交换，因此，对于每个节点只需要交换左右子树的指针，然后对左右子树进行递归即可.

    void Mirror(TreeNode *pRoot) {
        if(pRoot==nullptr)
            return;
        TreeNode* temp=pRoot->right;
        pRoot->right=pRoot->left;
        pRoot->left=temp;
        if(pRoot->left!=nullptr)
            Mirror(pRoot->left);
        if(pRoot->right!=nullptr)
            Mirror(pRoot->right);
    }