剑指offer面试题27：二叉树的镜像

/*
 题目：二叉树的镜像
                8
            /       \
           6         10
         /  \       /  \
        5    7     9    11
 
 输出的镜像为：
                 8
             /       \
            10        6
           /  \     /   \
          11   9   7     5
      先交换根节点的左右子节点，
      然后递归的交换左右子节点的左右子节点
 */
void MirrorRecursively(BinaryTreeNode *pNode)
{
    if(pNode==nullptr)
        return;
    if(pNode->left==nullptr || pNode->right==nullptr)
        return;
    BinaryTreeNode *tmp=pNode->left;
    pNode->left=pNode->right;
    pNode->right=tmp;
    
    if(pNode->left)
        MirrorRecursively(pNode->left);
    if(pNode->right)
        MirrorRecursively(pNode->right);
}