剑指offer面试题27：二叉树的镜像（Java 实现）

最新推荐文章于 2023-04-17 11:18:49 发布

不止于代码

最新推荐文章于 2023-04-17 11:18:49 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_41163113/article/details/88081791

剑指offer 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树镜像转换的方法。主要思路为遍历树中每个节点并交换其左右子节点，适用于普通二叉树、单节点树及空树。文中提供了详细的代码实现与测试用例。

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

题目：给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。

思路：本题只要遍历树中的每一个节点，然后交换每一个节点的左右子节点就可以了，因为对每一个节点来说交换左右子节点这个过程都是一模一样的，所以可以采用递归的方式来进行操作。

测试用例：
1. 功能测试：普通二叉树；只有一个节点的二叉树；二叉树的所有节点都没有左子树或者右子树。
2. 特殊测试：输入二叉树的根节点为空。

public class test_twenty_eight {
    public void Mirror(TreeNode root){
    
        if(root == null)return;      //节点为空直接返回

        if(root.left == null && root.right == null)return;     //只有根节点，直接返回

        //不止一个节点，交换它的左右子节点
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;

        //用递归的方式交换树中每一个节点的左右子节点
        if(root.left != null){
            Mirror(root.left);
        }

        if(root.right != null){
            Mirror(root.right);
        }
    }
}