剑指offer打卡6：二叉树镜像

前言

牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码

题目描述

二叉树结构：

1 class TreeNode {
2     int val;
3     TreeNode left;
4     TreeNode right;
5     TreeNode(int x) { val = x; }
6 }

注：点击左下角的阅读原文即可跳转到原文，可以提交代码

解答思路

在上题中我说了对于与二叉树有关的题目，90% 是采取递归的方式来解决比较简单的。而且解法还都非常相似，没看过上道题的或许可以看一下：剑指offer打卡5：二叉树的子结构

如果你递归学了还不错的话，这道题用递归会很简单，我们假设函数 Mirror() 就是求源二叉树的镜像。

刚开始的源二叉树：

那么我们可以先对根节点的左右子树进行镜像化：

left = Mirror(root.left);

right = Mirror(root.right);

镜像化之后的结果：

之后我们只需要将 root 的左右节点进行交换即可

代码如下：

 1public class 二叉树的镜像 {
 2    public void Mirror(TreeNode root) {
 3        if(root == null)
 4            return;
 5        root = solve(root);
 6    }
 7    private TreeNode solve(TreeNode root) {
 8        if(root == null)
 9            return root;
10        // 递归先把左右节点镜像化
11        TreeNode left = solve(root.left);
12        TreeNode right = solve(root.right);
13        // 对左右子树进行交换。
14        root.left = right;
15        root.right = left;
16        return root;
17    }
18}

往期

                关注我 ，每天进步一点点