问题描述：

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

即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
算法：

测试用例：

10

/ \

5 11

/ \

3 7

/ \ / \

2 4 6 9

/ /

1 8

算法：

有两种思路：

①递归。对树翻转，只需对他的左右子树翻转，再交换左右子树的位置即可。

②非递归。设置一个队列queue，从根节点开始处理：人节点先入列，当队列非空时，循环进行以下处理：从队列中取出一节点，交换他的左右子树的位置，将它的左右子节点入列（若存在的话）。当队列为空时，返回。

代码实现：

①递归

template
   
    
void ReverseTree(BinaryTreeNode
    
     * t) { if (!t) return; BinaryTreeNode
     
      * temp = new BinaryTreeNode
      
       ; temp = t->LeftChild; t->LeftChild = t->RightChild; t->RightChild = temp; ReverseTree(t->LeftChild); ReverseTree(t->RightChild); return; }
      
     
    
   




非递归：


//非递归
template
   
    
void ReverseTree2(BinaryTreeNode
    
     * t) { if (!t) return; Queue
     
      *> q; q.Add(t); BinaryTreeNode
      
       * tt = new BinaryTreeNode < T >; while (!q.IsEmpty()) { q.Delete(tt); BinaryTreeNode
       
        * temp = new BinaryTreeNode < T >; temp = tt->LeftChild; tt->LeftChild = tt->RightChild; tt->RightChild = temp; if (tt->LeftChild) q.Add(tt->LeftChild); if (tt->RightChild) q.Add(tt->RightChild); } } 
       
      
     
    
   






输出测试：

InOrder(n10);
	cout << endl;
	ReverseTree(n10);
	InOrder(n10);
	cout << endl;

	ReverseTree2(n10);
	InOrder(n10);
	cout << endl;