二叉树镜像

描述

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

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

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

比如：

源二叉树

镜像二叉树

示例1

输入：

{8,6,10,5,7,9,11}

返回值：

{8,10,6,11,9,7,5}

说明：

如题面所示

示例2

输入：

{}

返回值：

{}

思路：

递归处理左右子树，然后进行交换子树

题解：

class Solution
{
public:
   TreeNode* Mirror(TreeNode* pRoot) {
        // write code here
        if(pRoot == NULL){
            return NULL;
        }
         
        TreeNode* left = Mirror(pRoot->left);
        TreeNode* right = Mirror(pRoot->right);
        pRoot->left = right;
        pRoot->right = left;
        return pRoot;
    }

}