二叉树的镜像

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

二叉树结点定义如下：

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);
}