剑指 Offer 27. 二叉树的镜像

最新推荐文章于 2023-07-30 16:25:55 发布

鲁大师啦啦啦

最新推荐文章于 2023-07-30 16:25:55 发布

阅读量600

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指Offer

本文链接：https://blog.csdn.net/qq_39537400/article/details/123908101

剑指Offer 专栏收录该内容

25 篇文章

订阅专栏

这篇博客介绍了如何通过递归实现二叉树的镜像操作。核心思路是交换二叉树节点的左右子树，然后对左右子树分别进行递归处理。此方法简单有效，适用于解决二叉树翻转问题。

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

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

题解

本题比较简单，核心思想就是先进行判空检验操作。
随后对左孩子和右孩子进行交换
核心就是对左右子树进行递归操作
最后返回根节点

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        // 首先进行判空操作
        if(root == null){
            return null;
        }
        if(root.left == null && root.right == null){
            return root;
        }
        // 二叉树的镜像就是将二叉树的左右子树进行交换
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        // 二叉树的任何题都离不开递归
        if(root.left!=null){
            mirrorTree(root.left);
        }
        if(root.right!=null){
            mirrorTree(root.right);
        }
        // 最后返回根节点
        return root;
    }
}