19. 二叉树之二叉树的镜像｜Java 刷题打卡

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接>

【Java 刷题打卡】 刷题比玩游戏好多了，成就感越来越强，每天坚持刷几道题，每天锻炼30分钟，等8块腹肌,等大厂offer.

😄

$\color{red}{~}$

那就干吧！ 这个专栏都是刷的题目都是关于二叉树的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆法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结果 = " + preorderTraversal(treeNode));
}        

1. 获取这棵树的右子树

2. 获取这棵树的左子树

3. 获取这棵树的右子树作为左子树

4. 获取这棵树的左子树作为右子树

5. 根节点不变。

JAVA 递归

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 root;
    }
}

真心感谢帅逼靓女们能看到这里，如果这个文章写得还不错，觉得有点东西的话

求点赞👍 求关注❤️ 求分享👥 对8块腹肌的我来说真的 非常有用！！！

如果本篇博客有任何错误，请批评指教，不胜感激 ！❤️❤️❤️❤️