2.二叉树的镜像

一、题目

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

二、算法及实现

1.算法

　　一个二叉树的镜像，他的左子树是原二叉树的右子树，而他的右子树是原二叉树的左子树，而他的子树也是如此。那么，为了得到二叉树的镜像，我们可以把二叉树的左右子树交换，对于其子树，也是如此。该算法用递归实现最符合要求。

2.鲁棒性考虑

　　对于二叉树Root为NULL指针的处理。

3.实现

void MirrorRecursively(BinaryTreeNode* pNode)
{
    if (pNode == NULL)
        return;

    if (pNode->m_pLeft == NULL && pNode->m_pRight == NULL)
        return;

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

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