题目：输入一颗二元查找树，将该树转换为它的镜像，

即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。   
例如输入：
  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
};

分析：该题的本质就是更换每个节点的左后子树

递归算法：

void ExchangeTree(BinTree BT){
     if(BT){
.         ExchangeTree(BT->lchild);
          ExchangeTree(BT->rchild);
          BinTree temp=BT->lchild;
          BT->lchild=BT->rchild;
          BT->rchild=tempk;
     }
}

循环算法，非递归算法：

采用先序遍历：

void ExchangTree(BinTree BT){
      Stack S;
       BinTree p=BT;
       while(p!=NULL||!isEmptyStack(S)){
            if(p!=NULL){
                    BinTree temp=p->lchild;
                    p->lchild=p->rchild;
                    p->rchild=temp
                   Push(S,p);
                   p=p->lchild;
            }else{
                   BintTee temp=Top(S);
                   p=temp->rchild;
                   pop(S);
            }
       }
}