。。。剑指Offer之——二叉树的镜像。。。
1 public void Mirror(TreeNode root) {
2 // 如果根节点为空，则直接返回
3 if (root == null) {
4 return;
5 }
6 // 如果根节点两边都为空，则直接返回
7 if (root.left == null && root.right == null) {
8 return;
9 }
10 // 交换左右子树
11 TreeNode temp = root.left;
12 root.left = root.right;
13 root.right = temp;
14 // 递归交换左子树
15 Mirror(root.left);
16 // 递归交换右子树
17 Mirror(root.right);
18 }
