剑指27

最新推荐文章于 2024-11-05 21:58:11 发布

长安十二Time

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量65

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_45522163/article/details/117267885

版权

算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

剑指 Offer 27. 二叉树的镜像

题目：

在这里插入图片描述

思路：

直接递归，没啥说的

题解：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        dorevers(root);
        return root;
    }

    private void dorevers(TreeNode root) {
        if (root == null) {
            return;
        }
        TreeNode temp;
        if (root.left == null && root.right == null) {
            return;
        } else {
            temp = root.left;
            root.left = root.right;
            root.right = temp;
        } 
        dorevers(root.left);
        dorevers(root.right);
    }
}

优化后：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        dorevers(root);
        return root;
    }

    private void dorevers(TreeNode root) {
        if (root == null || (root.left == null && root.right == null)) {
            return;
        }
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        dorevers(root.left);
        dorevers(root.right);
    }
}