二叉樹的鏡像

題目:

操作給定的二叉樹，將其變換爲源二叉樹的鏡像

根節點不動,所有的左子樹和右子樹調個位置

第一步 先把 8的左子樹和右子樹換位置
第二步 繼續遞歸把10的左子樹右子樹換位置
第三步 繼續遞歸把6的左子樹右子樹換位置

/*
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;
        TreeNode* t = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = t;
        
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};