剑指Offer-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);
    }
}