剑指offer（20）：二叉树的镜像

最新推荐文章于 2023-08-20 22:23:16 发布

smile4lee

最新推荐文章于 2023-08-20 22:23:16 发布

阅读量366

点赞数 1

分类专栏：剑指offer 文章标签：剑指offer 二叉树的镜像

本文链接：https://blog.csdn.net/u011080472/article/details/51248649

版权

剑指offer 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

题目描述

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

二叉树的镜像

分析

递归实现对二叉树的遍历，交换左右子节点。

牛客AC代码：

/**
     * 二叉树的镜像 key: 递归遍历交换左右子树
     * 
     * @param root
     */
    public void Mirror(TreeNode root) {
        if (root == null)
            return;
        if (root.left == null && root.right == null)
            return;

        TreeNode tmp = root.right;
        root.right = root.left;
        root.left = tmp;

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