【剑指Offer】二叉树的镜像

Xechos

于 2021-01-05 12:52:49 发布

阅读量100

点赞数

分类专栏：剑指Offer 文章标签：剑指Offer 二叉树 java

本文链接：https://blog.youkuaiyun.com/chaifang0620/article/details/112225399

版权

剑指Offer 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子树来实现这一目标。文章提供了完整的代码实现。

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

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

在这里插入图片描述

解题思路

分别交换结点的左右子树，对子树进行相同操作。

代码

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}
*/

public class Solution {
    private TreeNode DFS(TreeNode root) {
        if (root == null) return null;
        TreeNode left = DFS(root.left);
        TreeNode right = DFS(root.right);
        root.left = right;
        root.right = left;
        return root;
    }
    
    public void Mirror(TreeNode root) {
        if(root == null) return;
        DFS(root);
    }
}