剑指 Offer 27. 二叉树的镜像

最新推荐文章于 2025-06-17 11:45:49 发布

霍雨浩——舞麟

最新推荐文章于 2025-06-17 11:45:49 发布

阅读量88

点赞数

分类专栏：春招刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/128910908

版权

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题涉及二叉树的翻转操作，通过递归方式实现。代码中定义了一个函数`mirrorTree`，它接收一个二叉树的根节点作为输入，首先检查根节点是否为空，然后交换左右子树，再对左右子树分别进行镜像处理，最终返回翻转后的根节点。

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

题目链接：
https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/description/?favorite=xb9nqhhg
题目：
在这里插入图片描述

代码：

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        TreeNode  *ans;
        if(root==NULL) return root;
        TreeNode *tmp ;

        tmp=root->left;
        root->left=mirrorTree(root->right);
        root->right=mirrorTree(tmp);

        return root;
    }
};