剑指offer28题

Posted 2020-10-02 Cloudstrife

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /      	  6   10
    	 / \  /     	5  7 9 11
    	镜像二叉树
    	    8
    	   /      	  10   6
    	 / \  /     	11 9 7  5
废话不多说，直接强行上代码。树的创建和打印已经封装好，直接调用。

package com.algorithm04;

import com.tools.TreeBinaryFunction;
import com.tools.TreeNode;


public class Algorithm27 {
    
    public static void Mirror(TreeNode root){
        if(root!=null){
            TreeNode temp = new TreeNode(0);
            temp = root.left;
            root.left = root.right;
            root.right = temp;
            if(root.left!=null)
                Mirror(root.left);
            if(root.right!=null)
                Mirror(root.right);
        }
        
    }
    
    public static void main(String[] args) {
        TreeNode treeNode = new TreeNode(0);
        treeNode = TreeBinaryFunction.CreateTreeBinary(treeNode);
        Mirror(treeNode);
        TreeBinaryFunction.PrintTreeBinary(treeNode);
    }
    
}