二叉树的镜像 — C++实现

最新推荐文章于 2022-04-24 08:37:12 发布

Jeaten

最新推荐文章于 2022-04-24 08:37:12 发布

阅读量475

点赞数 1

分类专栏：剑指Offer 文章标签：二叉树二叉树的镜像剑指Offer 牛客网

本文链接：https://blog.csdn.net/Jeaten/article/details/108367041

版权

剑指Offer 专栏收录该内容

38 篇文章 3 订阅

订阅专栏

题目描述

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

源二叉树和镜像二叉树的结构示意如下：

牛客网题目链接

解题思路

注意理解是二叉树的镜像，不是二叉树的对称，即：一个结点如果有左右子树，则将这两个结点交换即可，而不是交换两个左右子树。

代码实现

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(!pRoot)return;
        if(!pRoot->left&&!pRoot->right)return;
        TreeNode *tmp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=tmp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};