The sword refers to the mirror image of the Offer-Java-binary tree

mirror image of binary tree


topic:

Operates the given binary tree, transforming it into a mirror image of the source binary tree.
Mirror Definition of Binary Tree: Source Binary Tree
insert image description here
Code:

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

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324155793&siteId=291194637