JZ27 二叉树的镜像

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

数据范围：二叉树的节点数 0 \le n \le 10000≤n≤1000 ， 二叉树每个节点的值 0\le val \le 10000≤val≤1000

要求： 空间复杂度 O(n)O(n) 。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)O(n)

方法一：递归，换就完事了

class Solution {
public:
    void transfer(TreeNode* pRoot){
        TreeNode* node = pRoot->right;
        pRoot->right = pRoot->left;
        pRoot->left = node;
        if(pRoot->left){
            transfer(pRoot->left);
        }
        if(pRoot->right){
            transfer(pRoot->right);
        }
    }
    TreeNode* Mirror(TreeNode* pRoot) {
        if(pRoot == nullptr){
            return nullptr;
        }
        transfer(pRoot);
        return pRoot;
    }
};