27、二叉树的镜像

原创于 2023-02-06 20:14:55 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

剑指offer 专栏收录该内容

36 篇文章

订阅专栏

该文章介绍了一个二叉树镜像翻转的算法，通过递归方式交换树节点的左右子树，输入一棵二叉树，函数返回其镜像结构。示例代码使用Java编写，适用于解决树结构问题，适用于数据结构和算法的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

例如

输入：

/ \

2 7

/ \ / \

1 3 6 9

镜像输出：

/ \

7 2

/ \ / \

9 6 3 1

示例 1：

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

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

限制：

0 <= 节点个数 <= 1000

思路：明显的递归题，递归体交换左右左右子树索引即可。

题解

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