二叉树的镜像 （面试题 19）

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

struct BinaryTreeNode  {      int m_nValue;      BinaryTreeNode *m_pLeft;      BinaryTreeNode *m_pRight;  };    //构造树的镜像  void Mirror(BinaryTreeNode *pRoot)  {     if (pRoot != NULL)     {         BinaryTreeNode *pTemp = NULL;         if (pRoot->m_pLeft != NULL || pRoot->m_pRight != NULL)         {             pTemp = pRoot->m_pLeft;             pRoot->m_pLeft = pRoot->m_pRight;             pRoot->m_pRight = pTemp;         }           if (pRoot->m_pLeft != NULL)         {             Mirror(pRoot->m_pLeft);         }           if (pRoot->m_pRight != NULL)         {             Mirror(pRoot->m_pRight);         }     }  }