面试题27. 二叉树的镜像

问题：

面试题27. 二叉树的镜像

思路：

1. 说白了就是一个交换操作，可以理解为两个数交换位置；
2. 借助一个中间的变量，
3. 递归对子树进行操作；

实现：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   public TreeNode mirrorTree(TreeNode root) {
        if (root == null) return null;
        TreeNode temp = root.left;
        root.left = mirrorTree(root.right);
        root.right = mirrorTree(temp);
        return root;
    }
}