剑指offer:JZ18 二叉树的镜像

港控/mmm° 2022-09-10 13:14 8阅读 0赞

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

比如：    源二叉树 
                8
               /  \
              6   10
             / \  / \
            5  7 9 11
            镜像二叉树
                8
               /  \
              10   6
             / \  / \
            11 9 7  5

示例:

输入：
    { 8,6,10,5,7,9,11}
    返回值：
    { 8,10,6,11,9,7,5}

思路:利用递归来进行解决这个问题,递归的终止条件,如果当前节点为null.直接返回,如果当前只有一个根节点,没有左右节点,直接返回,否则进行左右节点互换.

import java.util.*;
    
    /*
     * public class TreeNode { 
     *   int val = 0;
     *   TreeNode left = null;
     *   TreeNode right = null;
     *   public TreeNode(int val) { 
     *     this.val = val;
     *   }
     * }
     */
    
    public class Solution { 
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param pRoot TreeNode类 
         * @return TreeNode类
         */
        public TreeNode Mirror (TreeNode pRoot) { 
            // write code here
            if(pRoot==null){ 
                return pRoot;
            }
            if(pRoot.left==null && pRoot.right==null){ 
                return pRoot;
            }
            TreeNode temp = pRoot.left;
            pRoot.left=pRoot.right;
            pRoot.right=temp;
            Mirror(pRoot.left);
            Mirror(pRoot.right);
            return pRoot;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer（18）——C++实现二叉树镜像

题目操作给定的二叉树，将其变换为源二叉树的镜像考察点 * 二叉树 * 二叉树遍历解题思路分析本质就是左右节点的交换。先前序遍历这棵树的...

川长思鸟来/ 2024年04月17日 05:36/ 0 赞/ 42 阅读

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

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

一时失言乱红尘/ 2023年10月17日 18:46/ 0 赞/ 7 阅读

相关剑指OfferJZ18：二叉树的镜像-java版

剑指OfferJZ18：二叉树的深度-java版 JZ18：操作给定的二叉树，将其变换为源二叉树的镜像 JZ18：操作给定的二叉树，将其变换为源二叉树的镜

忘是亡心i/ 2023年01月21日 13:26/ 0 赞/ 77 阅读

相关剑指OfferJZ4：重建二叉树-java版

剑指OfferJZ4：重建二叉树-java版 JZ4:输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复

ゝ一世哀愁。/ 2022年10月13日 01:55/ 0 赞/ 108 阅读

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

描述操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / \

港控/mmm°/ 2022年09月10日 13:14/ 0 赞/ 9 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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