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