程序员面试题精选100题(11)－求二元查找树的镜像

http://zhedahht.blog.163.com/blog/static/2541117420072159363370/

 

 

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

例如输入：

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