(剑指offer)二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    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(NULL), right(NULL)
    {
    }
};
void Mirror(TreeNode *pRoot)
{
    if(pRoot==nullptr)return;//根为空停止
    if(pRoot->right==nullptr&&pRoot->left==nullptr)return ;//到底了停止

    TreeNode* right=pRoot->right,*left=pRoot->left;
    pRoot->right=left;
    pRoot->left=right;//这三行用来交换

    if(pRoot->left) Mirror(pRoot->left);//不为空就向下递归
    if(pRoot->right) Mirror(pRoot->right);
}