15、求给定二叉树的镜像二叉树

题目：

操作给定的二叉树，将其变换成原二叉树的镜像

解法：

1、整体为遍历二叉树。本题及假设采用了前序遍历。

2、在遍历过程中，如果该节点存在 子节点，则交换子节点即可。

代码如下：

    void Mirror(TreeNode *pRoot) {
        if(pRoot ==NULL)
            return;
        TreeNode* temp;
        if(pRoot->left != NULL  ||pRoot->right!=NULL)
        {
            temp = pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = temp;
        }
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }