• 操作给定的二叉树，将其变换为源二叉树的镜像。
• 思路，建立两个函数，主函数负责遍历二叉树，子函数负责对节点进行转置。so easy!

/*
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)
            return ;
        Transposition(pRoot);
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
    
    void Transposition(TreeNode *point)
    {
        if(point)
        {
            TreeNode* temp = point->right;
            point->right=point->left;
            point->left=temp;
        }
        
    }
};