二叉树结点定义如下：
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路：我们先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶护结点的左右子结点之后，就得到了树的镜像。
下图展示了变换过程：
代码如下：
void Mirror(BinaryTreeNode *pNode)
{
//当结点为空或者结点为叶子结点时结束
if ((pNode==NULL)||(pNode->m_pLeft==NULL&&pNode->m_pRight==NULL))
return;
//中间变量
BinaryTreeNode *pTemp;
//交换结点的左右子树
pTemp=pNode->m_pLeft;
pNode->m_pLeft=pNode->m_pRight;
pNode->m_pRight=pTemp;
//递归
Mirror(pNode->m_pLeft);
Mirror(pNode->m_pRight);
}原文：http://blog.csdn.net/lsh_2013/article/details/45766705