二叉树镜像处理

问题描述：操作给定的二叉树，将其变换为源二叉树的镜像。

解题思路：

递归实现

步骤①：如果该根节点不为空，则交换该根节点的左子树和右子树

步骤②：遍历该节点的左子树，执行步骤①

步骤③：遍历该节点的右子树，执行步骤①

/*
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) {
        struct TreeNode *pre;
        if(pRoot)
        {
            pre=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=pre;
            Mirror(pRoot->left);
            Mirror(pRoot->right);
        }
        else
        {
            
        }
           }
    
};