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

1.具体算法

/*
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)//首先判断pRoot节点是否为空，如果为空则算法结束
        {
            return;
        }
        if(pRoot->left||pRoot->right)//判断pRoot节点的左右子节点是否都为空，如果都为空则表示pRoot为叶子节点
        {
            Mirror(pRoot->left);//继续以pRoot的左子节点作为根节点递归
            Mirror(pRoot->right);//继续以pRoot的右子节点作为根节点递归
            TreeNode *TermNode;//定义中间节点
            TermNode = pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = TermNode;//交换左右子节点
            
        }
        else{
            return;//如果pRoot为叶子节点。则不执行操作，直接返回到双亲节点
        }
    }
};

2.算法总结

• 这个算法的难度在于递归，因为要得到源二叉树的镜像，那么只能从叶节点向根节点方向的左右节点的交换顺序，
  如上图所示，所有节点的左右节点都发生了交换，如果交换是从根节点到叶节点，那么就得不到镜像二叉树了，因为所有双亲节点和子节点的关系全打乱了，只有从叶节点到根节点方向逐层交换，才能保证每个除叶节点以外其它节点的左右节点只发生左右交换的变化，其他不变。
• 树的递归问题，一定要找到递归之间的关系，还要注意递归什么时候会结束，要及时判断，并回溯回去。