题目：完成一个函数，输入一个二叉树，该函数输出它的镜像
分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如 10 6），但是子树（10,6）下面对应的子树（比如10 对应11,9， 6对应7,5）之间的连接是不变的。
直到其左右子树为空的时候就停止。
给定一个二叉树的结点定义：
struct BinaryTreeNode{ int m_pValue; BinaryTreeNode *m_leftTreeNode; BinaryTreeNode *m_rightTreeNode; };
如何输出它的镜像输出？
BinaryTreeNode* mirrorRecursively(BinaryTreeNode *pNode) { if(pNode==NULL) return NULL; BinaryTreeNode *mirrorTree=NULL; if(pNode->m_leftTreeNode!=NULL&&pNode->m_rightTreeNode!=NULL) { BinaryTreeNode *tempTree=pNode->m_leftTreeNode; pNode->m_leftTreeNode=pNode->m_rightTreeNode; pNode->m_rightTreeNode=tempTree; mirrorTree=pNode; } if(pNode->m_leftTreeNode) mirrorTree->m_leftTreeNode= mirrorRecursively(pNode->m_leftTreeNode); if(pNode->m_rightTreeNode) mirrorTree->m_rightTreeNode= mirrorRecursively(pNode->m_rightTreeNode); return mirrorTree; }
原文：http://www.cnblogs.com/menghuizuotian/p/3779465.html