剑指Offer系列（java版，详细解析）27.二叉树的镜像

た入场券 2022-11-13 04:11 64阅读 0赞

# 题目描述 #

请完成一个函数，输入一颗二叉树，请函数输出它的镜像。二叉树节点的定义如下：

public class BinaryTreeNode {
        double value;
        BinaryTreeNode left;
        BinaryTreeNode right;
    }

#### [剑指 Offer 27. 二叉树的镜像][Offer 27.] ####

难度简单118

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

4
      /  \
     2   7
     / \  / \
    1  3 6  9

镜像输出：

4
       /   \
      7     2
     / \   / \
    9   6 3   1

**示例 1：**

输入：root = [4,2,7,1,3,6,9]
    输出：[4,7,2,9,6,3,1]

# 测试用例 #

*  功能测试（普通的二叉树；二叉树的所有节点都没有左子树或者右子树；只有一个节点的二叉树）
 *  特殊输入测试（二叉树的根节点为空指针）

# 题目考点 #

*  考察应聘者对二叉树的理解。
 *  考察应聘者的思维能力，可以通过画图使问题形象化。

# 解题思路 #

我们递归交换左右节点即可。

class Solution { 
        public TreeNode mirrorTree(TreeNode root) { 
            if(root==null)
                return root;
            TreeNode tmp = root.left;
            root.left = mirrorTree(root.right);
            root.right = mirrorTree(tmp);
            return root;
        }
    }

# 补充 #

思路比代码更重要，所以在写代码之前一定要先想请思路。

[Offer 27.]: https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

发表评论取消回复

表情：

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

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

相关阅读

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

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

- 日理万妓/ 2022年12月27日 07:58/ 0 赞/ 72 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关剑指Offer系列（java版，详细解析）27.二叉树的镜像

题目描述请完成一个函数，输入一颗二叉树，请函数输出它的镜像。二叉树节点的定义如下： public class BinaryTreeNode {

た入场券/ 2022年11月13日 04:11/ 0 赞/ 65 阅读

相关剑指Offer系列（java版，详细解析）07.重建二叉树

题目描述 [剑指 Offer 07. 重建二叉树][Offer 07.] 难度中等输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中

待我称王封你为后i/ 2022年10月23日 07:00/ 0 赞/ 71 阅读

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

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

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

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

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

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

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

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

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