剑指offer66之二叉树的镜像（java）

痛定思痛。 2021-10-18 13:52 199阅读 0赞

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

**解题思路：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]  
**代码实现：**

/**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    public class Solution {
        public void Mirror(TreeNode root) {
            if(root==null){
                return;
            }else if(root.left==null && root.right==null){
                return;
            }else{
                //交换左右子树
                TreeNode tmp=root.left;
                root.left=root.right;
                root.right=tmp;
                //交换下一层
                if(root.left!=null){
                    Mirror(root.left);
                }
                if(root.right!=null){
                    Mirror(root.right);
                }
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]: /images/20211018/b374f9535b754c4780821abc362f5b58.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer 二叉树的镜像

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

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

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

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

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

相关剑指Offer 二叉树的镜像

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关剑指offer66之对称的二叉树（java）

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：可使用函数递归，注意条件分类代

约定不等于承诺〃/ 2021年10月18日 14:42/ 0 赞/ 190 阅读

相关剑指offer66之二叉树的镜像（java）

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

痛定思痛。/ 2021年10月18日 13:52/ 0 赞/ 200 阅读

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

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

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