剑指offer——二叉树的镜像

剑指offer——二叉树的镜像

题目描述：
操作给定的二叉树，将其变换为源二叉树的镜像。
题目分析：
按照某种顺序遍历二叉树，交换其左右结点。
推荐前序和后序。
中序容易出错。
如果中序，对一个结点的操作顺序是：
将该结点的左子树镜像->交换左右结点->将该结点的右子树镜像
Bug来了，交换后访问的右子树其实是以前的左子树，之前把左子树镜像了，现在又镜像一遍，其实这棵树没变。。。。。。。
所以如果用中序一定要注意这点。
AC代码：（前序）

/*
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==NULL)
            return;
        //交换左右结点
		struct TreeNode *temp = pRoot->right;
		pRoot->right = pRoot->left;
		pRoot->left = temp;
		//左子树镜像
		Mirror(pRoot->left);
		//右子树镜像
		Mirror(pRoot->right);
	}
};