剑指offer_33 二叉树的镜像

Take^that

于 2019-08-19 09:24:03 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： # 图解剑指offer_记录

原文链接：https://www.jianshu.com/p/a0305194093b

图解剑指offer_记录专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子节点，可以将原始二叉树变为其镜像树。文章提供了详细的代码实现。

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

一、题目

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

二、大致思路

先交换根节点的两个子节点，之后，再分别交换这两个节点的左右子节点

三、代码实现

public void Mirror(TreeNode root){
        if(root == null){
            return;
        }
        swap(root);

        Mirror(root.left);
        Mirror(root.right);
    }

    private void swap(TreeNode root){
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }