18.二叉树的镜像

题目

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

思路

• 有根节点root。
• 如果根节点为空，return。
• 如果根节点不为空，但是左右孩子为空，return。
• 如果左右孩子不全为空，交换。
• 此时root的左右孩子交换位置了，对root->left，root->right递归进行上述步骤。

代码

/*
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;
        if ( !pRoot->left && !pRoot->right ) 
            return;
        
        TreeNode* pTemp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = pTemp;
        
        if ( pRoot->left ) Mirror( pRoot->left );
        if ( pRoot->right ) Mirror( pRoot->right );
        
        return;
    }
};