【剑指Offer】JZ18二叉树的镜像 C++

题目地址：牛客网
题目：

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

比如：

示例1

输入
{8,6,10,5,7,9,11}
返回值
{8,10,6,11,9,7,5}

思路：
一开始想用层次遍历来写，但发现返回有点麻烦。然后发现递归会方便很多。
出错一次在于以为有一个空结点就不用交换，但其实都要，所以就不用判定特殊情况了。

代码：

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
     */
    TreeNode* Mirror(TreeNode* pRoot) {
        // write code here
        if(pRoot==NULL)return NULL;
        TreeNode* p;
            p=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=p;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
        return pRoot;
    }
};