输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
分析：
（1）递归的思想很简单：如果左子树和右子树都已经完成了镜像转换，则直接将它们在根节点下的顺序交换一下，整棵树就完成了镜像转换；
（2）循环：问题实际上要将每个节点的孩子的左右顺序交换一下，所以用广度优先的顺序遍历一遍就行，求解过程中需要队列作为辅助数据结构。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 |
// 得到二叉树的镜像（递归方式实现）public void mirror(Node root) { if
(root == null||root.left == null
|| root.right == null) {<br> return; } // System.out.print(root.data); Node temp = root.left; root.left = root.right; root.right = temp; // 递归二叉树的左右节点 if
(root.left!=null) { mirror(root.left); }if
(root.right!=null) { mirror(root.right); }} |
// 得到二叉树的镜像（循环方式实现）
public void mirror1(Node root)
{
LinkedList<Node> queue=new
LinkedList<>();
queue.add(root);
while (queue.size()!=0)
{
// System.out.print(root.data);
Node
node=queue.removeFirst();
if(node.left!=null)
queue.add(node.left);
if(node.right!=null)
queue.add(node.right);
Node
temp = node.left;
node.left = node.right;
node.right =
temp;
}
}
原文：http://www.cnblogs.com/cugb-2013/p/3675432.html