剑指offer面试题27:二叉树的镜像（java实现）

题目：请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树的节点定义如下：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/

直接上代码

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null)   //判断当前节点是否为null
            return ;
//判断当前节点是否全部为null 可能左右节点出现#和6  也是应该交换的
        if(root.left==null&&root.right==null)  
            return ;
        TreeNode tem = root.left;  //交换左右节点
        root.left = root.right;
        root.right = tem;
            Mirror(root.left);   //进行递归
            Mirror(root.right);
    }
}

分析：1）我们是将左右子节点进行交换，而不是简单更换其中的值。

2）在判断if(root.left==null&&root.right==null)  的时候，是与操作而不是或操作，因为只要当左右子节点都不存在的时候，我们才能不需要交换，如果出现a 的左子节点不存在，而右子节点是7的时候，还是需要将左右子节点进行交换