剑指 Offer 27. 二叉树的镜像

最新推荐文章于 2025-04-11 20:10:16 发布

召田最帅boy

最新推荐文章于 2025-04-11 20:10:16 发布

阅读量250

点赞数

分类专栏：力扣文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/Zou_05/article/details/119972533

版权

力扣专栏收录该内容

19 篇文章

订阅专栏

本文解析如何通过深度优先搜索策略实现二叉树的镜像操作，通过示例和代码展示如何在Java中重构树结构，适用于初学者理解递归算法在树形数据结构中的应用。

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

题目描述：

请完成一个函数，输入一个二叉树，该函数输出它的镜像。
在这里插入图片描述

示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

限制：
0 <= 节点个数 <= 1000

解题思路：

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        //节点数为0的时候
        if(root == null){
            return null;
        }
        //获取左子树的值
        TreeNode left = mirrorTree(root.left);
        //获取右子树的值
        TreeNode right = mirrorTree(root.right);
        //将右子树的值赋值给左子树
        root.left = right;
        //将左子树的值赋值给右子树
        root.right = left;
        return root;
    }
}