二叉树之二叉树的镜像

那就干吧！ 这个专栏都是刷的题目都是关于二叉树的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆法2121112。二叉树的内容不多，但是都是每个程序员必备的，对了解红黑树、B+树、LSM树都非常有帮助等等

WAL+LSM-tree实现的leveldb和rocksdb

B+ 树的mysql

(HBASE) - LSM-tree的架构把random write转成sequential write，多层的compaction和lookup，存在写放大和读放大

TokuDB索引结构--Fractal Tree

还有更多，值得咱们发掘。

leecode 剑指 Offer 27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1      

示例 1：

输入：root = [4,2,7,1,3,6,9]

输出：[4,7,2,9,6,3,1]

限制：

0 <= 节点个数 <= 1000

参考代码

定义一颗树

class TreeNode {
    int val;          // 头结点
    TreeNode left;    // 左子树
    TreeNode right;   // 右子树

    TreeNode(int x) {
        val = x;
    }
}


// 测试方法
 public static void main(String[] args) {
        TreeNode treeNode = new TreeNode(1);
        treeNode.left = new TreeNode(2);
        treeNode.right = new TreeNode(3);
        System.out.println("xxxx结果 = "      

1. 获取这棵树的右子树
2. 获取这棵树的左子树
3. 获取这棵树的右子树作为左子树
4. 获取这棵树的左子树作为右子树
5. 根节点不变。

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null) return null;
        TreeNode left = root.right;
        TreeNode right = root.left;
        root.left = mirrorTree(left);
        root.right = mirrorTree(right);
        return