剑指offer面试题27：二叉树的镜像

最新推荐文章于 2024-10-04 09:35:44 发布

Everglow—

最新推荐文章于 2024-10-04 09:35:44 发布

阅读量64

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_44537258/article/details/108940523

版权

面试算法

剑指offer 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root||(!root->left&&!root->right)) return root;
        swapNode(root);
        mirrorTree(root->left);
        mirrorTree(root->right);
        return root;
    }
    void swapNode(TreeNode* node) {
        TreeNode* temp=node->left;
        node->left=node->right;
        node->right=temp;
    }
};