剑指 Offer 27. 二叉树的镜像

最新推荐文章于 2025-07-28 17:30:49 发布

乐之终曲

最新推荐文章于 2025-07-28 17:30:49 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指 Offer 文章标签：链表 java leetcode 剑指 Offer 二叉树

本文链接：https://blog.csdn.net/qq_37143673/article/details/122688342

剑指 Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过递归法实现二叉树镜像转换的方法。主要思想是对每个节点的左右子节点进行交换，从而生成一棵镜像树。文章提供了详细的代码实现。

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

题目

在这里插入图片描述

题目链接

https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

解题思路

具体思路

递归法
所谓镜像树，就是进行左右的对称交换
我们将任务进行拆解，从局部的一个节点以及其左右节点来看
所谓镜像，就是将此单节点的左右节点进行交换

具体代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {

    public TreeNode mirrorTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        // 生成镜像树的根结点
        TreeNode newTree = new TreeNode(root.val);
        mirror(root, newTree);
        return newTree;
    }

    private void mirror(TreeNode oldTree, TreeNode newTree) {
        if (oldTree == null) {
            return;
        }
        // 以旧树右节点镜像生成新树左节点
        if (oldTree.right != null) {
            newTree.left = new TreeNode(oldTree.right.val);
            mirror(oldTree.right, newTree.left);
        }
        // 以旧树左节点镜像生成新树右节点
        if (oldTree.left != null) {
            newTree.right = new TreeNode(oldTree.left.val);
            mirror(oldTree.left, newTree.right);
        }
    }
}