NO-18、二叉树的镜像

最新推荐文章于 2024-10-05 11:02:16 发布

coding-day

最新推荐文章于 2024-10-05 11:02:16 发布

阅读量77

点赞数

分类专栏：剑指offer 文章标签：算法数据结构

原文链接：https://blog.csdn.net/songhao19/article/details/111561366?spm=1001.2014.3001.5501

版权

剑指offer 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

NO.18-二叉树的镜像
题目描述：
操作给定的二叉树，将其转化成源二叉树的镜像。
将一棵二叉树转化成对应的镜像二叉树
解法1：递归

 void Mirror(TreeNode *pRoot) {
        if(pRoot==nullptr) return;//二叉树的镜像这道题可以理解：该树肯定是一个完全二叉树，并且把的左右子树交换位置
        TreeNode* temp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=temp;//左右子树交换位置
        Mirror(pRoot->right);
        Mirror(pRoot->left);
    }