简述求二元查找树的镜像 ？

二元查找树的镜像是指将树中的每个节点的左右子节点进行对调，使得在转换后的二元查找树中，左子树的结点都大于右子树的结点。具体来说，可以通过递归或循环的方式来实现这个转换过程。

在递归方法中，可以从根节点开始，递归地交换每个节点的左右子节点。具体步骤如下：

1. 如果当前节点为空，则直接返回。
2. 否则，交换当前节点的左右子节点。
3. 递归地对左子树和右子树进行同样的操作。

在循环方法中，可以利用栈这种数据结构来辅助完成。具体步骤如下：

1. 将树的根节点压入栈中。
2. 在循环中，只要栈不为空，就弹出栈顶节点，并交换它的左右子节点。
3. 如果该节点有左子树，将左子树压入栈中；如果该节点有右子树，将右子树压入栈中。
4. 重复步骤2和步骤3，直到栈为空。

通过这两种方法，可以将一个二元查找树转换为其镜像，即左子树的结点都大于右子树的结点。