【剑指Offer】（树）二叉树的镜像

偏执的太偏执、 2022-03-16 00:57 170阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_564f4c26aa584921bc75623e48ca3011_tpId_13_tqId_11171_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

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

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

#### 解决方法 ####

/* 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) transfer(pRoot);
        }
        void transfer(TreeNode *p){ 
            if (p){ 
                TreeNode *temp=p->left;
                p->left=p->right;
                p->right=temp;
                transfer(p->left);
                transfer(p->right);
            }
        }
    };

[https_www.nowcoder.com_practice_564f4c26aa584921bc75623e48ca3011_tpId_13_tqId_11171_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer 二叉树的镜像

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 **输入描述:** 二叉...

﹏ヽ暗。殇╰゛Y/ 2024年04月17日 05:38/ 0 赞/ 64 阅读

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

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

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

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

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

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

相关剑指Offer 二叉树的镜像

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

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

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

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

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

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

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

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

相关【剑指Offer】（树）二叉树的镜像

题目链接：[https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11

偏执的太偏执、/ 2022年03月16日 00:57/ 0 赞/ 171 阅读

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

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

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

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

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

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

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

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

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