《剑指offer》第19题二叉树的镜像(Java版答案)

最新推荐文章于 2020-11-19 20:52:33 发布

程序员卤蛋

最新推荐文章于 2020-11-19 20:52:33 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏：算法剑指offer

本文链接：https://blog.youkuaiyun.com/qq_34980601/article/details/89918301

算法同时被 2 个专栏收录

27 篇文章

订阅专栏

剑指offer

23 篇文章

订阅专栏

博客提出输入二叉树输出其镜像的问题，给出的答案是使用递归方法。这涉及到数据结构中的二叉树以及算法中的递归思想，属于信息技术领域的常见问题与解法。

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

题目：

输入一个二叉树，输出它的镜像。

答案：

递归

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

        //交换根结点的左右节点
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;


        if (root.left != null) {
            mirrorTree(root.left);
        }

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