剑指Offer之二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

解题思路，递归遍历树，将树的左右孩子交换即可。

public class 二叉树的镜像 {
    public static void Mirror(TreeNode root) {
        //这样的情况,为空如何处理
        if (root == null){
            System.out.println("输入为空。。。");
        }
        TreeNode my = switchNode(root);
        System.out.println(my.val);
    }
    //定义交换函数
    public static TreeNode switchNode(TreeNode treeNode){
        if (treeNode == null){
            return treeNode;
        }
        //交换左右孩子
        TreeNode left = treeNode.left;
        TreeNode right = treeNode.right;
        treeNode.right = left;
        treeNode.left = right;
        //判断左右孩子是不是为空，不为空，将左右孩子的孩子交换
        if (treeNode.right!=null){
            switchNode(treeNode.right);
        }
        //这儿不能使用else if，使用else if当上一个if为true时候，就不会执行了！！！注意
        if (treeNode.left!=null){
            switchNode(treeNode.left);
        }
        return treeNode;
    }

    public static void main(String [] args){
        TreeNode treeNode1_1 = new TreeNode(8);
        TreeNode treeNode1_2 = new TreeNode(6);
        TreeNode treeNode1_3 = new TreeNode(10);
        TreeNode treeNode1_4 = new TreeNode(5);
        TreeNode treeNode1_5 = new TreeNode(7);
        TreeNode treeNode1_6 = new TreeNode(9);
        TreeNode treeNode1_7 = new TreeNode(11);
        treeNode1_1.left = treeNode1_2;
        treeNode1_1.right = treeNode1_3;
        treeNode1_2.left = treeNode1_4;
        treeNode1_2.right = treeNode1_5;
        treeNode1_3.left = treeNode1_6;
        treeNode1_3.right = treeNode1_7;
        Mirror(treeNode1_1);
    }
}

坚持写代码，相信总会提高的！