面试题19：二叉树的镜像

题目描述

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

题目分析

剑指Offer（纪念版）P125

代码实现

前序遍历

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_pRight;
    pNode->m_pRight = pTemp;
    
    if(pNode->m_pLeft)
        MirrorRecursively(pNode->m_pLeft);  

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