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

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

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

用递归和循环两种方法完成树的镜像转换。

例如输入：

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

};

public static void mirrorHelp1(Node node){
if(node==null)return;
swapChild(node);
mirrorHelp1(node.getLeft());
mirrorHelp1(node.getRight());
}
//use no recursion but stack
public static void mirrorHelp2(Node node){
if(node==null)return;
Stack<Node> stack=new Stack<Node>();
stack.add(node);
while(!stack.isEmpty()){
node=stack.pop();
swapChild(node);
if(node.getLeft()!=null){
stack.push(node.getLeft());
}
if(node.getRight()!=null){
stack.push(node.getRight());
}

}
}

public static void swapChild(Node node){
/*not like c/c++,you cannot do this:
Node temp=left;
left=right;
right=temp;
*/
Node left=node.getLeft();
node.setLeft(node.getRight());
node.setRight(left);
}