剑指Offer-Java-二叉树的镜像

最新推荐文章于 2023-04-17 11:18:49 发布

原创最新推荐文章于 2023-04-17 11:18:49 发布 · 950 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指Offer&LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用Java实现二叉树的镜像操作，通过递归方式将给定的二叉树结构反转，使其成为源树的镜像。代码示例展示了如何遍历并调整节点关系，以创建镜像二叉树。

二叉树的镜像

题目：

操作给定的二叉树，将其变换为源二叉树的镜像。
二叉树的镜像定义：源二叉树
在这里插入图片描述
代码：

package com.sjsq.test;

/**
 * @author shuijianshiqing
 * @date 2020/5/20 21:14
 */

/**
 * 操作给定的二叉树，将其变换为源二叉树的镜像。
 * 二叉树的镜像定义：源二叉树
 *     	    8
 *     	   /  \
 *     	  6   10
 *     	 / \  / \
 *     	5  7 9 11
 *     	镜像二叉树
 *     	    8
 *     	   /  \
 *     	  10   6
 *     	 / \  / \
 *     	11 9 7  5
 *     	
 */

public class Solution {

    public void Mirror(TreeNode root){
        if(root == null){
            return;
        }
        TreeNode node = root.left;
        root.left = root.right;
        root.right = node;
        Mirror(root.left);
        Mirror(root.right);
    }
}