二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

struct BinaryTreeNode{
    int m_nValue;
    BinaryTreeNode* m_pLeft;
    BinaryTreeNode* m_pRight;
}

方法：前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶子结点的左右子结点后，就得到了树的镜像。

void MirrorRecursively (BinaryTreeNode *pNode){
    if (pNode == NULL){
        return;
    }
    if (pNode->m_pLeft == NULL && pNode->m_pRight == NULL){
        return;
    }

    BinaryTreeNode *pTemp = pNode->m_pLeft;
    pNode->m_pLeft = pNode->m_pLeft;
    pNode->m_pRight = pTemp;

    if (pNode->m_pLeft){
        MirrorRecusively(pNode->m_pLeft);
    }

    if (pNode->m_pRight){
        MirrorRecursively(pNode->m_pRight);
    }
}

测试用例：

• 功能测试（普通二叉树，二叉树的所有结点都没有左子树或者右子树，只有一个结点的二叉树）
• 特殊输入测试（二叉树的根结点为NULL指针）