27：二叉树的镜像

最新推荐文章于 2021-12-31 18:30:17 发布

一大碗恩希玛

最新推荐文章于 2021-12-31 18:30:17 发布

阅读量80

点赞数

分类专栏：剑指offer刷题

本文链接：https://blog.csdn.net/weixin_41889284/article/details/89914279

版权

剑指offer刷题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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

递归到一个节点时，交换左右子树位置，再分别对左右子树操作
要注意的是，因为会遇到单叉树的情况，当两棵子树都为空的时候才跳出

    public static 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;

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