二叉树的镜像-剑指Offer（Java语言）

ChaunceyChen

于 2019-03-03 16:33:44 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer-66题

本文链接：https://blog.csdn.net/ChaunceyChen/article/details/88089744

剑指Offer-66题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种通过递归方式将二叉树转换为其镜像的方法。首先交换根节点的左右子树，然后分别递归处理左子树和右子树，实现整个二叉树的镜像变换。

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

题目描述

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

输入描述

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

思路

使用递归。

交换左右子树
递归处理左子树
递归处理右子树

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

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null) return;
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;
        Mirror(root.left);
        Mirror(root.right);
    }
}