27_剑指offer_java_二叉树镜像-优快云博客

本文链接：https://blog.youkuaiyun.com/Longtermevolution/article/details/104008442

本文详细介绍了一种算法挑战——二叉树的镜像转换。通过递归方式，交换二叉树节点的左右子节点，实现了二叉树的镜像效果。文章提供了具体的解题思路与代码示例，并强调了画图理解的重要性。

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

学会画图理解，按照书中的步骤画图，分析。面试时，可以画图给面试官分析，展示自己的思路。

题目

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

public class BinaryTreeNode {
    double value;
    BinaryTreeNode left;
    BinaryTreeNode right;
}

offer27

测试用例

功能测试（普通的二叉树；二叉树的所有节点都没有左子树或者右子树；只有一个节点的二叉树）
特殊输入测试（二叉树的根节点为空指针）

题目考点

考察应聘者对二叉树的理解。
考察应聘者的思维能力，可以通过画图使问题形象化。

解题思路

遍历树的节点，递归交换非叶节点的左右子节点即可。

自己解题

/**
 * 二叉树的镜像
 */
public class Solution {
    /**
     * 自己解法
     * 递归
     * @param root
     */
    public void mirror(BinaryTreeNode root) {
        if (root == null) {
            return;
        }
        if (root.left != null || root.right != null) {
            BinaryTreeNode temp = root.left;
            root.left = root.right;
            root.right = temp;
            mirror(root.left);
            mirror(root.right);
        }
    }
}