二叉树的镜像----剑指offer

最新推荐文章于 2021-07-20 19:59:46 发布

xiaocongcxc

最新推荐文章于 2021-07-20 19:59:46 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：二叉树的镜像

本文链接：https://blog.youkuaiyun.com/xiaocongcxc/article/details/82393274

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种通过递归实现二叉树镜像变换的方法。该方法首先判断根节点是否为空，若非空则交换左右子树，并递归地对左右子树进行相同操作。

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

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

//递归即可完成，注意交换时要把左孩子或右孩子先记录下来
   void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)return;
        TreeNode* p_mark=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=p_mark;
        Mirror(pRoot->left);
        Mirror(pRoot->right);

    }