剑指offer刷题——反转二叉树（C++）

最新推荐文章于 2022-07-12 15:51:41 发布

EIDoradol

最新推荐文章于 2022-07-12 15:51:41 发布

阅读量252

点赞数

分类专栏： c++ 面向对象数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/eidoradol/article/details/106795931

版权

c++ 同时被 3 个专栏收录

31 篇文章 0 订阅

订阅专栏

数据结构

12 篇文章 0 订阅

订阅专栏

面向对象

11 篇文章 0 订阅

订阅专栏

牛客网二叉树镜像
递归实现
当然这样时间复杂度会高一些，也可以用swap（）直接交换，不过只要理解了交换的步骤，怎么优化也就不是问题了。

PS：swap虽然支持整形的形参，但是要想交换一定得用指针

class Solution {
public:
    void Mirror(TreeNode *pRoot) 
    {
        if(pRoot)
        {
            TreeNode* p=pRoot->left;
            TreeNode* q=pRoot->right;
            pRoot->left=q;
            pRoot->right=p;
            Mirror(pRoot->left);
            Mirror(pRoot->right);
        }
    }
};