剑指offer-二叉树的镜像（C++）

男娘i 2022-02-12 11:57 245阅读 0赞

#### 题目描述 ####

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

#### 实现思想 ####

其实本题很巧妙，只需要判断是否为空，然后不为空就将左右子树交换（注意交换的是左右子树，不是左右子节点上的数值），然后进行递归调用交换函数即可。

#### 算法实现 ####

/*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
    public:
        void Mirror(TreeNode *pRoot) {
            if(pRoot == NULL) return;
            TreeNode *temp = pRoot->left;
            pRoot->left = pRoot->right;
            pRoot->right = temp;
            Mirror(pRoot->left);
            Mirror(pRoot->right);
        }
    };

#### 运行截图 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70]

#### 总结 ####

注意：  
① 函数是void类型的函数，没有返回类型，所以在return的时候不要返回任何东西。  
② 树上节点的交换会带动以该节点为根的全部子节点的交换。当遍历所有节点，并交换该节点的左右子树（也可以叫做左右子节点）时，就会得到镜像树。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doaWxlMTA_size_16_color_FFFFFF_t_70]: /images/20220212/dfb2e854ea404ba681463a04243bfeaa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 ![20200328094754322.png][] 镜像二叉

野性酷女/ 2023年07月18日 09:17/ 0 赞/ 85 阅读

相关剑指Offer: 二叉树的镜像

1. 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \

逃离我推掉我的手/ 2023年07月17日 15:39/ 0 赞/ 91 阅读

相关剑指Offer-二叉树的镜像

二叉树的镜像题目描述　　操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 　　二叉树的镜像定义：源二叉树 ![Offer_.png][] 解

野性酷女/ 2022年08月04日 13:34/ 0 赞/ 217 阅读

相关剑指Offer 二叉树的镜像

题目描述: 请完成一个函数，输入一个二叉树，该函数输出它的镜像。思路: 遍历二叉树如果当前节点存在左子树和右子树那么将两个子树进行交换 ![这里写图片描述][

深藏阁楼爱情的钟/ 2022年06月10日 07:36/ 0 赞/ 273 阅读

相关剑指offer:二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 /

向右看齐/ 2022年04月10日 07:56/ 0 赞/ 279 阅读

相关【剑指offer】二叉树的镜像

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路方法一：递归实现 / 先前序遍历这棵树的每个结点，如果遍历到

浅浅的花香味﹌/ 2022年04月02日 03:22/ 0 赞/ 262 阅读

相关剑指Offer-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: > 二叉树的镜像定义：源二叉树 > 8 > / \\ > 6 10 > / \\

怼烎@/ 2022年02月26日 05:18/ 0 赞/ 253 阅读

相关剑指offer-二叉树的镜像（C++）

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。实现思想其实本题很巧妙，只需要判断是否为空，然后不为空就将左右子树交换（注意交换的是左右子树，不是左右子

男娘i/ 2022年02月12日 11:57/ 0 赞/ 246 阅读

相关【剑指offer】二叉树镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 /

心已赠人/ 2022年01月26日 04:55/ 0 赞/ 303 阅读

相关剑指offer：二叉树的镜像

试题：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / 6 10 / \\ / 5 7 9 11

分手后的思念是犯贱/ 2021年09月16日 16:40/ 0 赞/ 411 阅读