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

Posted 2021-12-12 水坚石青

二叉树的镜像

题目：

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

代码：

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);
    }
}