面试题19：二叉树的镜像

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

题目分析
二叉树先序遍历+递归
如果根结点是空或者左右子树结点都是空，则返回，否则，先交换自右子树结点，再递归求左右子树的镜像。

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