19. 二叉树的镜像《剑指Offer》(Java版)

桃扇骨 2022-03-10 13:54 135阅读 0赞

[github][]

## 题目描述 ##

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

## 输入描述: ##

>     二叉树的镜像定义：源二叉树 
>         	    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
     */
    public class _019_Mirror {
        /**
         *  每个节点都要翻转
         */
        public void Mirror(TreeNode root) {
            if (root == null) {
                return;
            }
            // swap，交换左右节点。
            TreeNode tempNode = root.left;
            root.left = root.right;
            root.right = tempNode;
            // 遍历每个节点
            Mirror(root.left);
            Mirror(root.right);
        }
    }

[github]: https://github.com/RudBob/offer66

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer-Java版】19二叉树的镜像

二叉树的镜像： public class _Q19 { public void MirrorRecursively(BinaryTreeNo

妖狐艹你老母/ 2022年08月21日 09:40/ 0 赞/ 139 阅读

相关剑指offer_面试题19_二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。解题方法：遇到复杂问题，可以通过画图、举例等方法，来让自己加深理解。思路往往就在你一步步的分析之中。思路：遍历

ゞ浴缸里的玫瑰/ 2022年08月04日 00:46/ 0 赞/ 153 阅读

相关剑指Offer面试题19（Java版）：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像二叉树的结构定义为： \[java\] [view plain][] [copy][view plain]

傷城~/ 2022年07月16日 04:37/ 0 赞/ 155 阅读

相关【面试题】剑指offer19--二叉树的镜像

二叉树的镜像就是要将左子树调整到右子树的地方将右子树的位置调整到左子树的位置首先先序遍历这个数的每个节点，如果遍历到节点有子节点就交换它的两个子结点，当交换完所有非

小鱼儿/ 2022年06月13日 01:49/ 0 赞/ 130 阅读

相关剑指offer面试题[19]-二叉树的镜像

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

待我称王封你为后i/ 2022年06月11日 03:42/ 0 赞/ 166 阅读

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

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。实验平台：[牛客网][Link 1] -------------------- 解决思路： ![这里写

桃扇骨/ 2022年05月29日 03:22/ 0 赞/ 153 阅读

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

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。时间限制：1秒；空间限制：32768K 输入描述: 二叉树的镜像定义：源二叉树

忘是亡心i/ 2022年05月05日 05:00/ 0 赞/ 140 阅读

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

def MirroRecursively(root): root is None or just one node, return root if

淩亂°似流年/ 2022年03月27日 13:51/ 0 赞/ 142 阅读

相关 19. 二叉树的镜像《剑指Offer》(Java版)

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

桃扇骨/ 2022年03月10日 13:54/ 0 赞/ 136 阅读

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

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

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