剑指offer19，二叉树的镜像（Java实现）

package swordOffer;

public class test19 {
    
    public void Mirror(TreeNode root) {
        //root为空  或者     左右结点同时为空，结束
        if(root == null || (root.left == null && root.right == null)){
            return;
        }
        
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        //此时，左结点和或者右结点可能为空，所以需要先判断
        if(root.left != null) Mirror(root.left);
        if(root.right != null) Mirror(root.right);
    }

}