剑指offer面试题27:二叉树的镜像（java实现）_剑指offer二叉树的镜像java-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40931405/article/details/83663038

本文详细介绍了一种算法，用于生成二叉树的镜像。通过递归方式交换每个节点的左右子节点，实现了二叉树结构的反转。文章提供了完整的代码示例，并解释了递归过程中的关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树的节点定义如下：

/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val) {
this.val = val;

}

}
*/

直接上代码

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null)   //判断当前节点是否为null
            return ;
//判断当前节点是否全部为null 可能左右节点出现#和6  也是应该交换的
        if(root.left==null&&root.right==null)  
            return ;
        TreeNode tem = root.left;  //交换左右节点
        root.left = root.right;
        root.right = tem;
            Mirror(root.left);   //进行递归
            Mirror(root.right);
    }
}

分析：1）我们是将左右子节点进行交换，而不是简单更换其中的值。

2）在判断if(root.left==null&&root.right==null) 的时候，是与操作而不是或操作，因为只要当左右子节点都不存在的时候，我们才能不需要交换，如果出现a 的左子节点不存在，而右子节点是7的时候，还是需要将左右子节点进行交换