面试题27：二叉树的镜像

面试题27：二叉树的镜像

题目：给你一颗二叉树，实现二叉树的镜像。

下面是镜像的图：

很简单，直接把root的左子树，右子树换一下，然后在处理下一层。

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == NULL) return ;
        if(pRoot->left == NULL && pRoot-> right == NULL) return ;
        TreeNode* temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};