力扣-剑指 Offer 27. 二叉树的镜像（C++）- 递归+深度遍历

ゝ一纸荒年。 2022-09-09 09:28 141阅读 0赞

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/][https_leetcode-cn.com_problems_er-cha-shu-de-jing-xiang-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
        
    public:
        TreeNode* mirrorTree(TreeNode* root) {
        
            //递归遍历二叉树
            if(root==NULL) return root;//固定
    
            TreeNode* temp=root->left;//每次的操作：交换操作
            root->left=root->right;
            root->right=temp;
    
            mirrorTree(root->left);//固定
            mirrorTree(root->right);
    
            return root;
        }
    };

[https_leetcode-cn.com_problems_er-cha-shu-de-jing-xiang-lcof]: https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/a46451f71713492bbcd66441784c4b31.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 27. 二叉树的镜像

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \\ 2 7 / \\ / \\ 1 3 6 9

╰+攻爆jí腚メ/ 2022年12月15日 11:21/ 0 赞/ 134 阅读

相关剑指 Offer 27. 二叉树的镜像

题目: 请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \

梦里梦外;/ 2022年12月09日 02:46/ 0 赞/ 151 阅读

相关剑指 Offer 27. 二叉树的镜像

题目位置 [https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/][https_leetcode

墨蓝/ 2022年12月02日 10:57/ 0 赞/ 139 阅读

相关【剑指Offer】27. 二叉树的镜像

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

柔情只为你懂/ 2022年11月26日 04:55/ 0 赞/ 171 阅读

相关剑指 Offer 27. 二叉树的镜像

> 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 > > 例如输入： > > 4 > / \\ > 2 7 > / \\ / \\ > 1 3 6

一时失言乱红尘/ 2022年09月10日 04:23/ 0 赞/ 150 阅读

相关力扣-剑指 Offer 26. 树的子结构（C++）- 递归+深度遍历+有价值

题目链接：[https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/][https_leetcode-cn.com_pr

た入场券/ 2022年09月09日 09:47/ 0 赞/ 169 阅读

相关力扣-剑指 Offer 28. 对称的二叉树（C++）- 递归+深度遍历

题目链接：[https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/][https_leetcode-cn.

桃扇骨/ 2022年09月09日 09:29/ 0 赞/ 123 阅读

相关力扣-剑指 Offer 27. 二叉树的镜像（C++）- 递归+深度遍历

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/][https_leetcode-cn

ゝ一纸荒年。/ 2022年09月09日 09:28/ 0 赞/ 142 阅读

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

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

亦凉/ 2022年09月09日 04:52/ 0 赞/ 156 阅读

相关剑指 Offer 27. 二叉树的镜像

题目重述请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ /

浅浅的花香味﹌/ 2022年09月03日 13:14/ 0 赞/ 148 阅读