剑指offer之编程（十四）

题目描述：

操作给定的二叉树，将其变换为源二叉树的镜像。 

思路：看到镜像，可能会想不起来是什么，那么就用剑指offer里面的图来解释吧，其实就是在这两个图之间放一面镜子，镜像就是镜子里面的二叉树。

上面蓝色的线表示镜子。知道了原理那么算法思路就比较好想了：使用前序遍历，每遇到一个结点，如果这个结点有子结点，那么就交换子结点，直到遍历完成。（前序遍历使用的递归实现，这里也使用递归，当然也可以使用栈来用非递归的方式实现）

代码如下：

import java.util.*;public class Main20 {public static void main(String[] args) {BinaryTreeNodes Aroot = new BinaryTreeNodes(8);BinaryTreeNodes Aroot1 = new BinaryTreeNodes(8);BinaryTreeNodes Aroot2 = new BinaryTreeNodes(7);BinaryTreeNodes Aroot3 = new BinaryTreeNodes(9);BinaryTreeNodes Aroot4 = new BinaryTreeNodes(2);BinaryTreeNodes Aroot5 = new BinaryTreeNodes(4);Aroot.left = Aroot1;Aroot.right = Aroot2;Aroot1.left = Aroot3;Aroot1.right = Aroot4;Aroot4.left = Aroot5;MirrorTree(Aroot);}public static void MirrorTree(BinaryTreeNodes root){if(root==null || (root.left==null && root.right==null))return;//交换子结点BinaryTreeNodes tempTree = root.left;root.left = root.right;root.right = tempTree;if(root.left!=null)MirrorTree(root.left);if(root.right!=null)MirrorTree(root.right);}}class BinaryTreeNodes   //二叉树的节点类{int val;BinaryTreeNodes left = null;BinaryTreeNodes right = null;public BinaryTreeNodes(int val){this.val = val;}}

本人经验，仅供参考！