一刷剑指offer（19）——二叉树的镜像

题目：
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
二叉树结点定义如下:
struct BinaryTreeNode
{
    int    m_nValue;
    BinaryTreeNode*    m_pLeft;
    BinaryTreeNode*    m_pRight;
};

镜像的特点：两棵树根结点相同，但它们的左右两个子结点交换了位置。

求一颗树的镜像过程：先前序遍历该树的每个结点，若遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。

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