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

题目：请完成一个函数，输入一个二叉树，该函数输出他的镜像。二叉树节点定义如下：

struct BinaryTreeNode
{
int       m_nValue;
BinaryTreeNode*  m_pLeft;
BinaryTreeNode*  m_pRight;
};

思路：前序遍历树的每个节点，若该节点有非空子节点，则交换两个子节点。

void MirrorRecursively(BinaryTreeNode* pNode)
{
	if (NULL == pNode){
		return;
	}
	if (NULL == pNode->m_pLeft && NULL == pNode->m_pRight) {
		return;
	}
	// exchange
	BinaryTreeNode* pTmp = pNode->m_pLeft;
	pNode->m_pLeft = pNode->m_pRight;
	pNode->m_pRight = pTmp;

	// 递归
	if (pNode->m_pLeft != NULL) {
		MirrorRecursively(pNode->m_pLeft);
	}
	if (pNode->m_pRight != NULL) {
		MirrorRecursively(pNode->m_pRight);
	}
}