【剑指Offer】二叉树的镜像

1.题目

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

2.解析

所谓镜像，即和原来的树左右对称

利用三变量交换法来交换左右子树即可
从根节点开始交换，然后判断其左右子树是否存在，存在就递归调用

贴个图便于理解

Code

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot){
        
        if(pRoot == NULL)   return ;
        if(pRoot->left == NULL && pRoot->right == NULL)
            return ;
        TreeNode* pTmp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = pTmp;
        if(pRoot->left)
            Mirror(pRoot->left);
        if(pRoot->right)
            Mirror(pRoot->right);
    }   
};