二叉樹鏡像（牛客網）

*牛客網：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

題目描述
操作給定的二叉樹，將其變換爲源二叉樹的鏡像。

輸入描述:
二叉樹的鏡像定義：源二叉樹
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) {
	}
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==nullptr)
            return ;
        if(pRoot->right==nullptr&&pRoot->left==nullptr)
            return ;
        
        TreeNode *tmp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=tmp;
        
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};