【算法】剑指offer - JZ27 二叉树的镜像

最新推荐文章于 2025-08-12 19:58:42 发布

原创最新推荐文章于 2025-08-12 19:58:42 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

【算法】专栏收录该内容

49 篇文章

订阅专栏

该博客讨论了如何通过前序遍历来翻转给定的二叉树，使其变成源二叉树的镜像。提供的C++代码示例展示了如何递归地交换二叉树节点的左右子树，从而完成镜像操作。这种方法涉及到二叉树的遍历和结构反转，是数据结构和算法中的常见问题。

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

题目链接

操作给定的二叉树，将其变换为源二叉树的镜像。

源二叉树
在这里插入图片描述

镜像二叉树
在这里插入图片描述

类比前序遍历or后续遍历
先镜像反转根结点的左右子树，然后分别反转左子树和右子树。

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
     */
    TreeNode* Mirror(TreeNode* pRoot) {
        if(pRoot == nullptr)
            return nullptr;
        // 前序遍历
        swap(pRoot->left, pRoot->right);
        pRoot->left = Mirror(pRoot->left);
        pRoot->right = Mirror(pRoot->right);
        
        return pRoot;
    }
};