微软，Google面试题 (11) —— 求二叉排序树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入：

     8
    /  /
  6      10
 //       //
5  7    9   11
输出：

      8
    /  /
  10    6
 //      //
11  9  7  5
定义二元查找树的结点为：struct BSTreeNode // a node in the binary search tree (BST) { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node };
解法一：采用递归思路，层层交换节点的左右孩子指针。(不能交换值)
解法二：用栈代替递归。因为递归的本质是编译器产生了一个函数调用的栈。做法是首先将root节点push入栈。然后进入循环，当栈不为空时，pop栈顶。交换栈顶的左右子树。将左右子树分别push进栈。继续循环。
本题无论采用什么方式遍历树，只要保证每个节点只访问一次，在访问节点的时候交换左右子树，都能得到正确的结果。