《剑指offer》系列二叉树的镜像（Java）

最新推荐文章于 2020-07-11 00:16:24 发布

原创最新推荐文章于 2020-07-11 00:16:24 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文详细解析了二叉树的镜像翻转算法，包括牛客网和LeetCode上的相关题目。通过递归方式交换左右子树，实现二叉树的镜像效果。代码示例清晰，适合初学者理解和实践。

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

链接

牛客：二叉树的镜像

LeetCode：剑指 Offer 27. 二叉树的镜像
 226. 翻转二叉树

思路

题目比较简单，直接交换左右子树，然后递归处理

代码

牛客：

public class Solution {
    public 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);
    }
}

LeetCode：

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return root;
        }
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }
}