剑指 Offer 27. 二叉树的镜像

就是递归 将每个结点的左右子节点交换

1. 递归的终止条件机就是 当前结点为叶子结点（也就是没有子节点） ，返回当前结点
2. 问题与子问题间的关系就是
   temp = right
   left = right
   right = temp

public TreeNode mirrorTree(TreeNode root) {

        /** 递归终止的边界为 root == null*/
        if (root == null){
            return null;
        }

        /** 问题与子问题间的关系
         * temp =  right
         * left = right
         * right = temp*/
        TreeNode temp = root.left;
        root.left = mirrorTree(root.right);
        root.right = mirrorTree(temp);

        return root;

    }