【图解】《剑指Offer》之Java实现：操作给定的二叉树，将其变换为源二叉树的镜像。

1、题目描述

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

比如：    源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7  5

2、算法思想

   ①  首先判断根节点是够为空，根节点为空，返回null；否则如果只存在根节点，返回根节点；

   ②  然后根节点的左孩子和右孩子进行交换，注意交换的时候，其左右孩子结点要跟着其交换，且相对位置不变

   ③  然后左孩子和右孩子进行递归

图解：

3、代码实现

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
     */
     /*
       使用递归
       1、首先判断根节点是否为空，为空的话返回空；只有根节点的话，返回根节点
       2、再判断左右节点，递归
     */
    public TreeNode Mirror (TreeNode pRoot) {
          //判断根节点是够为空
      if(pRoot == null){
         return null;
      }
        // 如果只存在根节点，返回根节点
      if(pRoot.left == null && pRoot.right == null){
        return pRoot;
      }
      // 再对子树结点进行判断
      // 定义临时结点
      TreeNode temp = pRoot.left;
      pRoot.left = pRoot.right;
      pRoot.right = temp;
      
      //递归左子树
      Mirror(pRoot.left);
      
      //递归右子树
      Mirror(pRoot.right);
      //返回根节点
      return pRoot;
    }
}