二叉树的镜像

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

二叉树结点的定义如下：

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

先序遍历二叉树 如果该结点不是叶子结点 则交换其左右孩子 当交换完所有非叶子结点 就得到了镜像的二叉树

struct BinaryTreeNode
{
	int m_nValue;
	BinaryTreeNode * m_pLeft;
	BinaryTreeNode * m_pRight;
};
void mirror(BinaryTreeNode * root)
{
	BinaryTreeNode *t=NULL;
	if(root==NULL || (root->m_pLeft==NULL && root->m_pRight==NULL ))
		return;
	{
		t=root->m_pLeft;
		t->m_pLeft=t->m_pRight;
		t->m_pRight=t;
	}
	if(root->m_pLeft!=NULL)
		mirror(root->m_pLeft);
	if(root->m_pRight!=NULL)
		mirror(root->m_pRight);
}