剑指Offer——二叉树的镜像

剑指Offer_编程题

二叉树的镜像

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

//树结点定义
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};
//镜像二叉树
    void Mirror(TreeNode *pRoot) {
        TreeNode* temp = NULL;
        if(pRoot != NULL){
            temp = pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = temp;
            if(pRoot->left!= NULL)
                Mirror(pRoot->left);
            if(pRoot->right!= NULL)
                Mirror(pRoot->right);
        }
    }

分析：
二叉树的镜像：左、右子树的值相反排列；

递归解决：递归遍历每一个结点（结点不为空），遍历的顺序为：根、左、右

1. 交换左、右结点
2. 递归遍历树A的左子树；
3. 递归遍历树A的右子树；

直到完成镜像