【剑指**】27.二叉树的镜像

最新推荐文章于 2022-07-22 21:58:16 发布

EastWR

最新推荐文章于 2022-07-22 21:58:16 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/u011327333/article/details/79434692

面试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子节点实现变换。首先处理根节点，接着分别处理左子树和右子树。

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

27.二叉树的镜像

题目描述

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

《剑指Offer》 p157

题目思路

对于根节点，只需要交换左右两个节点的指针即可。

然后确定遍历二叉树的方式就行。

这里由于要先操作根节点。所以采用前序遍历。 root->left->right的顺序。

代码

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if (pRoot == NULL) return;
        if (pRoot->left != NULL || pRoot->right != NULL) {
            TreeNode* tmp = pRoot->right;
            pRoot->right = pRoot->left;
            pRoot->left = tmp;
        }
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};