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

最新推荐文章于 2021-06-05 13:36:13 发布

葫芦娃你好我是皮卡丘

最新推荐文章于 2021-06-05 13:36:13 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

原文链接：https://lrh1993.gitbooks.io/android_interview_guide/content/algorithm/For-offer/16.html

算法专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个用于翻转二叉树镜像的算法实现。通过递归方式交换二叉树节点的左右子树，实现了二叉树的镜像效果。此算法适用于计算机科学与数据结构学习。

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

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

在这里插入图片描述

  public static void mirror(TreeNode treeNode) {
        if (treeNode == null) return;
        if (treeNode.left == null && treeNode.right == null) return;

        TreeNode temp = treeNode.left;
        treeNode.left = treeNode.right;
        treeNode.right = temp;
        if (treeNode.left != null) {
            mirror(treeNode.left);

        }
        if (treeNode.right != null) {
            mirror(treeNode.right);


        }


    }



  public class TreeNode {
        public int data;
        public TreeNode left;
        public TreeNode right;

        public TreeNode(int data) {
            this.data = data;
        }

        @Override
        public String toString() {
            return "TreeNode{" +
                    "data=" + data +
                    ", left=" + left +
                    ", right=" + right +
                    '}';
        }
    }