剑指offer：二叉树的镜像（C++）

题目描述

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

输入描述:

思路： 递归地交换左右结点。

C++

/*
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;

        TreeNode *temp;
        //交换左右结点
        temp = pRoot -> left;
        pRoot -> left = pRoot -> right;
        pRoot -> right = temp;
        
        
        Mirror(pRoot -> left);
        Mirror(pRoot -> right);
    }
};