剑指offer 18：二叉树的镜像--- Java实现

剑指offer每日一题算法题(java解法)

方便日后复习，从今天开始。

算法之行始于足下

[编程题]二叉树的镜像-- Java实现

------------------------------------------------------------------------------------------------------
题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树

	    8
	   /  \
	 6    10
       /  \  /  \
      5   7 9   11
	镜像二叉树
	    8
	   /  \
	  10   6
         / \   / \
        11  9 7   5

解题思路:
1.镜像代表着二叉树的右子树和左子树相交换
2.递归交换，如果没有左右节点就return,直到节点为空

public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null)
            return;
        if(root.left==null&&root.right==null)
            return;
            //先把第二层的节点交换，后面右边的树变为左边，左边变右边，但还不对称
            TreeNode tmp=root.left;
            root.left=root.right;
            root.right=tmp;
            //递归了之后的节点就会对称起来，一层层交换
            if(root.left!=null) {
                Mirror(root.left);
            }
            if(root.right!=null) {
                Mirror(root.right);
            }
        }
    }